車廂調度的設計與實現(xiàn)

4600多字 13頁


資料包括設計報告、程序代碼、應用程序



一、 引言概述：

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

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



四、參考文獻

《數(shù)據(jù)結構》（C語言版）作者 :嚴蔚敏 吳偉民 出版社 :清華大學出版社出版日期 :2002年06月

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