停車場管理系統(tǒng)數(shù)據(jù)結(jié)構(gòu)課程設計論文-展示頁
2025-06-28 20:51本頁面
【正文】 e }//if當車到達 else if(status==39。ch)。 }//if else { 車入隊； printf(\n\t\t\t\t繼續(xù)請輸入1\n\t\t\t\t放棄請輸入 0 ?\b)。ch)。)//當車到達 { 輸入車號； 輸入車到達時間； if(!StackFull(S))//棧不滿 { 車入棧； printf(\n\t\t\t\t繼續(xù)請輸入1\n\t\t\t\t放棄請輸入 0 ?\b)。||status==39。 if(status==39。e39。amp。E39。amp。d39。amp。D39。amp。a39。amp。A39。 getchar()。 scanf(%c,amp。Q)。S2)。S)。SqStack2 S2。}LinkQueue。typedef struct{QueuePtr front。struct QNode *next。}SqStack2。Car2 *base2。}SqStack。Car *base。}Car,Car2。typedef struct//車信息{char label[10]。int min。S,e)初始條件：棧S已存在。操作結(jié)果：棧S不為空,輸出頂元素。gethead(amp。ADT queue{數(shù)據(jù)對象：D={ai | ai ∈ElemSet,i=1,2,…,n,n≥0}數(shù)據(jù)關系：R1={ai1,ai| ai1, ai ∈D,i=2,…,n}約定其中ai端為隊列的頭，an端為隊列的尾}initqueue(amp。S,e)初始條件：棧S已存在。操作結(jié)果：棧S不為空,輸出頂元素。gettop(amp。其中‘A’表示到達，D表示離開，E表示結(jié)束。數(shù)據(jù)結(jié)構(gòu)課程設計題目： 停車場管理系統(tǒng) 目 錄一 課題分析 3二 邏輯分析 3 數(shù)據(jù)結(jié)構(gòu)的描述和每個基本操作的功能說明 3 給出本程序包含的模塊及模塊之間的調(diào)用關系圖 4 寫出重要部分的偽碼算法 4三 詳細設計 5 數(shù)據(jù)結(jié)構(gòu)的定義，及其基本操作的實現(xiàn) 5 6 程序的層次結(jié)構(gòu)的函數(shù)調(diào)用關系圖 8 詳細設計 8四 程序源代碼 9五 程序調(diào)試與測試 17 主界面 17 具體操作 18 18 車站已滿，請進入臨時車道 19 出站與收費 20 結(jié)束 20 相關操作 20六 程序中遇到的問題與解決方法 21 寫提綱 21 在程序調(diào)試過程，遇到的相關問題 21七 總結(jié) 25八 參考文獻 26 一 課題分析a) 該程序主要利用棧和隊列來實現(xiàn)車的到達及其離開功能，其中主要有對各種情況的處理，要求如下： 要求以棧模擬停車場，以隊列模擬車場外的便道，按照從終端讀入的數(shù)據(jù)序列進行模擬管理 要求處理的數(shù)據(jù)元素包括三個數(shù)據(jù)項：汽車“到達”或“離去”信息，汽車牌照號碼及到達或離去的時間 該系統(tǒng)完成以下功能：若是車輛到達，則輸出汽車在停車場內(nèi)或便道上的停車位置；若是離去，則輸出汽車在停車場內(nèi)停留的時間和應繳納的費用（在便道上停留的時間不收費） 要求棧以順序結(jié)構(gòu)實現(xiàn)；b) 程序的輸入，程序功能選擇，字符型，A為到達，D離開，E退出系統(tǒng)；車的編號是整型，輸入數(shù)字即可；時間是float類型，可精確到分鐘c) 程序的輸出，當車到達，程序輸出車的編號及到達時間，若棧滿則提示停到便道上；車離開時，輸出車的編號及其所需費用。d) 測試數(shù)據(jù)，（A，1，5），（A，2，10），（D，1，15），（A，3，20），（A，4，25），（A，5，30），(D，2，35)，（D，4，40），E以及a)中的要求。二 邏輯分析 數(shù)據(jù)結(jié)構(gòu)的描述和每個基本操作的功能說明ADT stack{數(shù)據(jù)對象：D={ai | ai ∈CharSet,i=1,2,…,n,n≥0}數(shù)據(jù)關系：R1={ai1,ai| ai1, ai ∈D,i=2,…,n}基本操作：initstack()操作結(jié)果：構(gòu)造一個空棧，并返回地址。S)初使條件：棧S已存在。stop(amp。操作結(jié)果：要棧S中棧頂插入新的棧頂元素e。Q)操作結(jié)果：構(gòu)造一個空棧，并返回地址。S)初使條件：棧S已存在。enqueue(amp。操作結(jié)果：要棧S中棧頂插入新的棧頂元素e 給出本程序包含的模塊及模塊之間的調(diào)用關系圖本程序包含三個模塊：1）主程序模塊：Void main（）{初始化；do{ 接受命令； 處理命令； }while（命令！=“退出”）}2）棧模塊——實現(xiàn)棧抽象數(shù)據(jù)類型3）隊列模塊——實現(xiàn)隊列抽象數(shù)據(jù)類型 寫出重要部分的偽碼算法 車輛到達或者離開的偽碼算法：do{ 輸出菜單選項； 如果選擇A，即車輛到達， 則{若棧不滿，車輛進棧，停到停車場； 否則，車入隊，車停在便道上； } 如果選擇D，即車輛離開， 則{ 如果隊不空并且棧不滿，被選的車輛離開，隊列上的車出隊入棧；被選的車輛離開；計算時間及其所需費用；} 如果選擇E，退出程序；}while（輸入的菜單選
職業(yè)教育相關推薦
鄂ICP備17016276號-1