車廂調(diào)度的設(shè)計(jì)與實(shí)現(xiàn)

4600多字 13頁(yè)


資料包括設(shè)計(jì)報(bào)告、程序代碼、應(yīng)用程序



一、 引言概述：

數(shù)據(jù)結(jié)構(gòu)是計(jì)算機(jī)軟件和計(jì)算機(jī)應(yīng)用專業(yè)的核心課程之一，在眾多的計(jì)算機(jī)系統(tǒng)軟件和應(yīng)用軟件中都要用到各種數(shù)據(jù)結(jié)構(gòu)。因此，僅掌握幾種計(jì)算機(jī)語(yǔ)言是難以應(yīng)付眾多復(fù)雜的課題的。要想有效地使用計(jì)算機(jī)，還必須學(xué)習(xí)數(shù)據(jù)結(jié)構(gòu)的有關(guān)知識(shí)。
二、 內(nèi)容簡(jiǎn)介：

1． 目的：
掌握棧和隊(duì)列這兩種抽象數(shù)據(jù)類型的特點(diǎn)，并能在相應(yīng)的應(yīng)用問(wèn)題中正確選用它們：
（1）熟練掌握棧的兩種實(shí)現(xiàn)方法、基本操作及其算法。
（2）熟練掌握循環(huán)隊(duì)列上的基本操作方法。
（3）理解遞歸算法執(zhí)行過(guò)程中棧的狀態(tài)變化過(guò)程。
2． 結(jié)構(gòu)設(shè)計(jì)：
（1）根據(jù)要求，了解可能要用到的算法：
進(jìn)棧（PUSH）算法 ：
①若TOP≥ｎ時(shí)，則給出溢出信息，作出錯(cuò)處理（進(jìn)棧前首先檢查棧是否已滿，滿則溢出；不滿則作②）；
②置TOP=TOP+1（棧指針加１，指向進(jìn)棧地址）；
③S(TOP)=X，結(jié)束（X為新進(jìn)棧的元素）；
退棧（POP）算法......



四、參考文獻(xiàn)

《數(shù)據(jù)結(jié)構(gòu)》（C語(yǔ)言版）作者 :嚴(yán)蔚敏 吳偉民 出版社 :清華大學(xué)出版社出版日期 :2002年06月

《實(shí)用數(shù)據(jù)結(jié)構(gòu)教程》 作者 :趙丹亞 出版社 :電子工業(yè)出版社 出版日
期 :2002年07月