停車場(chǎng)管理系統(tǒng)數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)-展示頁
2025-04-16 23:02本頁面
【正文】 }//if else { 車入隊(duì)； printf(\n\t\t\t\t繼續(xù)請(qǐng)輸入1\n\t\t\t\t放棄請(qǐng)輸入 0 ?\b)。ch)。)//當(dāng)車到達(dá) { 輸入車號(hào)； 輸入車到達(dá)時(shí)間； if(!StackFull(S))//棧不滿 { 車入棧； printf(\n\t\t\t\t繼續(xù)請(qǐng)輸入1\n\t\t\t\t放棄請(qǐng)輸入 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ù)對(duì)象：D={ai | ai ∈ElemSet,i=1,2,…,n,n≥0}數(shù)據(jù)關(guān)系：R1={ai1,ai| ai1, ai ∈D,i=2,…,n}約定其中ai端為隊(duì)列的頭，an端為隊(duì)列的尾}initqueue(amp。S,e)初始條件：棧S已存在。操作結(jié)果：棧S不為空,輸出頂元素。gettop(amp。其中‘A’表示到達(dá)，D表示離開，E表示結(jié)束。數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)題目： 停車場(chǎng)管理系統(tǒng) 姓名： 鄧全飛 學(xué)號(hào)： 201120320105 專業(yè)： 信息與計(jì)算科學(xué) 指導(dǎo)老師：姜俊坡 目 錄一 課題分析 3二 邏輯分析 3 數(shù)據(jù)結(jié)構(gòu)的描述和每個(gè)基本操作的功能說明 3 給出本程序包含的模塊及模塊之間的調(diào)用關(guān)系圖 4 寫出重要部分的偽碼算法 4三 詳細(xì)設(shè)計(jì) 5 數(shù)據(jù)結(jié)構(gòu)的定義，及其基本操作的實(shí)現(xiàn) 5 6 程序的層次結(jié)構(gòu)的函數(shù)調(diào)用關(guān)系圖 8 詳細(xì)設(shè)計(jì) 8四 程序源代碼 9五 程序調(diào)試與測(cè)試 17 主界面 17 具體操作 18 18 車站已滿，請(qǐng)進(jìn)入臨時(shí)車道 19 出站與收費(fèi) 20 結(jié)束 20 相關(guān)操作 20六 程序中遇到的問題與解決方法 21 寫提綱 21 在程序調(diào)試過程，遇到的相關(guān)問題 21七 總結(jié) 25八 參考文獻(xiàn) 26 一 課題分析a) 該程序主要利用棧和隊(duì)列來實(shí)現(xiàn)車的到達(dá)及其離開功能，其中主要有對(duì)各種情況的處理，要求如下： 要求以棧模擬停車場(chǎng)，以隊(duì)列模擬車場(chǎng)外的便道，按照從終端讀入的數(shù)據(jù)序列進(jìn)行模擬管理 要求處理的數(shù)據(jù)元素包括三個(gè)數(shù)據(jù)項(xiàng)：汽車“到達(dá)”或“離去”信息，汽車牌照號(hào)碼及到達(dá)或離去的時(shí)間 該系統(tǒng)完成以下功能：若是車輛到達(dá)，則輸出汽車在停車場(chǎng)內(nèi)或便道上的停車位置；若是離去，則輸出汽車在停車場(chǎng)內(nèi)停留的時(shí)間和應(yīng)繳納的費(fèi)用（在便道上停留的時(shí)間不收費(fèi)） 要求棧以順序結(jié)構(gòu)實(shí)現(xiàn)；b) 程序的輸入，程序功能選擇，字符型，A為到達(dá)，D離開，E退出系統(tǒng)；車的編號(hào)是整型，輸入數(shù)字即可；時(shí)間是float類型，可精確到分鐘c) 程序的輸出，當(dāng)車到達(dá)，程序輸出車的編號(hào)及到達(dá)時(shí)間，若棧滿則提示停到便道上；車離開時(shí)，輸出車的編號(hào)及其所需費(fèi)用。d) 測(cè)試數(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)的描述和每個(gè)基本操作的功能說明ADT stack{數(shù)據(jù)對(duì)象：D={ai | ai ∈CharSet,i=1,2,…,n,n≥0}數(shù)據(jù)關(guān)系：R1={ai1,ai| ai1, ai ∈D,i=2,…,n}基本操作：initstack()操作結(jié)果：構(gòu)造一個(gè)空棧，并返回地址。S)初使條件：棧S已存在。stop(amp。操作結(jié)果：要棧S中棧頂插入新的棧頂元素e。Q)操作結(jié)果：構(gòu)造一個(gè)空棧，并返回地址。S)初使條件：棧S已存在。enqueue(amp。操作結(jié)果：要棧S中棧頂插入新的棧頂元素e 給出本程序包含的模塊及模塊之間的調(diào)用關(guān)系圖本程序包含三個(gè)模塊：1）主程序模塊：Void main（）{初始化；do{ 接受命令； 處理命令； }while（命令！=“退出”）}2）棧模塊——實(shí)現(xiàn)棧抽象數(shù)據(jù)類型3）隊(duì)列模塊——實(shí)現(xiàn)隊(duì)列抽象數(shù)據(jù)類型 寫出重要部分的偽碼算法 車輛到達(dá)或者離開的偽碼算法：do{ 輸出菜單選項(xiàng)； 如果選擇A，即車輛到達(dá)， 則{若棧不滿，車輛進(jìn)棧，停到停車場(chǎng)； 否則，車入隊(duì)，車停在便道上； } 如果選擇D，即車輛離開， 則{ 如果隊(duì)不空并且棧不滿，被選的車輛離開，隊(duì)列上的車出隊(duì)入棧；被選的車輛離
公司管理相關(guān)推薦
鄂ICP備17016276號(hào)-1