數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì) 停車(chē)場(chǎng)管理系統(tǒng)

1、課 程 設(shè) 計(jì) 報(bào) 告 課程名稱(chēng)課程名稱(chēng) 數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì) 課題名稱(chēng)課題名稱(chēng) 停車(chē)場(chǎng)管理系統(tǒng)停車(chē)場(chǎng)管理系統(tǒng) 專(zhuān)專(zhuān) 業(yè)業(yè) 信息管理與信息系統(tǒng)信息管理與信息系統(tǒng) 班班 級(jí)級(jí) 信管信管 0901 學(xué)學(xué) 號(hào)號(hào) 200903110122 姓姓 名名 指導(dǎo)教師指導(dǎo)教師 2011 年年 1 月月 09 日日 湖南工程學(xué)院 課 程 設(shè) 計(jì) 任 務(wù) 書(shū) 課程名稱(chēng) 數(shù)據(jù)結(jié)構(gòu) 課 題 停車(chē)場(chǎng)管理管理系統(tǒng) 專(zhuān)業(yè)班級(jí) 信 管 0901 學(xué)生姓名 學(xué) 號(hào) 200903110202 指導(dǎo)老師 審 批 任務(wù)書(shū)下達(dá)日期 2010 年 1 月 09 日 任務(wù)完成日期 2011 年 1 月 20 日 一、設(shè)計(jì)內(nèi)容與

2、設(shè)計(jì)要求 1 1設(shè)計(jì)內(nèi)容：設(shè)計(jì)內(nèi)容： 問(wèn)題描述設(shè)停車(chē)場(chǎng)只有一個(gè)可停放幾輛汽車(chē)的狹長(zhǎng)通道，且只 有一個(gè)大門(mén)可供汽車(chē)進(jìn)出，汽車(chē)在停車(chē)場(chǎng)內(nèi)按車(chē)輛的先后順序依次排列， 若車(chē)站內(nèi)已停滿(mǎn)汽車(chē)，則后來(lái)的汽車(chē)只能在門(mén)外的通道上等停，一旦停車(chē) 場(chǎng)內(nèi)有車(chē)開(kāi)走，則排在通道上的第一輛車(chē)即可進(jìn)入；當(dāng)停車(chē)場(chǎng)內(nèi)某輛車(chē)要 離開(kāi)時(shí)，由于停車(chē)場(chǎng)是狹長(zhǎng)的通道，在它之后開(kāi)入的車(chē)輛必須先退出車(chē)站 為它讓路，待該車(chē)輛開(kāi)出大門(mén)，為它讓路的車(chē)輛再按原來(lái)次序進(jìn)入車(chē)場(chǎng)。 在這里假設(shè)汽車(chē)不能從便道上開(kāi)走，試設(shè)計(jì)這樣一個(gè)停車(chē)場(chǎng)模擬管理程序。 基本功能 （1） 車(chē)輛成批入站。 當(dāng)一個(gè)停車(chē)場(chǎng)剛開(kāi)始投入運(yùn)行的時(shí)候，會(huì)有很多車(chē)進(jìn)來(lái)，因此，要 設(shè)計(jì)一個(gè)函數(shù)來(lái)

3、實(shí)現(xiàn)車(chē)輛批量進(jìn)站。并要檢測(cè)車(chē)輛的數(shù)目是否超過(guò)規(guī)定的 最大容量，給出相關(guān)提示信息。 （2）單個(gè)車(chē)輛入站。 當(dāng)系統(tǒng)正常投入運(yùn)行后，會(huì)有零散的車(chē)輛進(jìn)進(jìn)出出，因此，設(shè)計(jì)一 個(gè)函數(shù)實(shí)現(xiàn)單個(gè)車(chē)輛入站。 （3）車(chē)站內(nèi)信息實(shí)時(shí)顯示。 車(chē)站內(nèi)信息包括兩個(gè) 部分：停車(chē)場(chǎng)內(nèi)停放的車(chē)輛以及在外面通道上等停的車(chē)輛。 （4）車(chē)輛出站。 當(dāng)停車(chē)場(chǎng)內(nèi)車(chē)輛出站后，檢查通道上是否有車(chē)等停，如果有，則要 把排在最前面的車(chē)調(diào)入停車(chē)場(chǎng)內(nèi)。 2 2設(shè)計(jì)要求：設(shè)計(jì)要求： 1） 設(shè)計(jì)正確，方案合理。 2） 界面友好，使用方便。 3） 程序精煉，結(jié)構(gòu)清晰。 4） 設(shè)計(jì)報(bào)告 5000 字以上，含程序設(shè)計(jì)說(shuō)明、系統(tǒng)的功能框圖、流程圖、 源程序清單

4、等。 5） 實(shí)際操作過(guò)程中遇到的問(wèn)題及解決方法：設(shè)計(jì)總結(jié)及心得體會(huì)。 6） 上機(jī)演示。 二、進(jìn)度安排 第 19 周 星期一 8 時(shí)：00 分11 時(shí)：30 分 星期二 8 時(shí)：00 分11 時(shí)：30 分 星期三 14 時(shí)：00 分17 時(shí)：30 分 星期四 14 時(shí)：00 分17 時(shí)：30 分 星期五 8 時(shí)：00 分11 時(shí)：30 分 第 20 周 星期一 8 時(shí)：00 分11 時(shí)：30 分 附： 課程設(shè)計(jì)報(bào)告裝訂順序：封面、任務(wù)書(shū)、目錄、正文、評(píng)分、附件（a4 大小的 圖紙及程序清單） 。 正文的格式:一級(jí)標(biāo)題用 3 號(hào)黑體,二級(jí)標(biāo)題用四號(hào)宋體加粗,正文用小四號(hào)宋體;行 距為 22。 正文

5、的內(nèi)容:一、課題的主要功能；二、課題的功能模塊的劃分（要求畫(huà)出模塊 圖） ；三、主要功能的實(shí)現(xiàn)課塊劃畫(huà)塊圖實(shí)（至少要有一個(gè)主要模塊的流程圖） ； 四、程序調(diào)試；五、總結(jié)；六、附件（所有程序的源代碼，要求對(duì)程序?qū)懗霰?要的注釋?zhuān)?。 正文總字?jǐn)?shù)要求在 5000 字以上（不含程序源代碼） 。 目 錄 1、緒論 .6 1.1 課程設(shè)計(jì)的目的和意義.6 2、需求分析.6 2.1、課程設(shè)計(jì)的目的.6 2.2、課程設(shè)計(jì)的任務(wù).6 2.4、系統(tǒng)總體設(shè)計(jì)圖.7 3、詳細(xì)信息.7 3.1 基本信息.7 4、詳細(xì)設(shè)計(jì).7 4.1 問(wèn)題定義.8 4.2、流程圖及系統(tǒng)測(cè)試.8 4.2.1、進(jìn)停車(chē)場(chǎng).8 4.2.2 車(chē)

6、輛離開(kāi).8 4.3、程序運(yùn)行圖.9 4.3.1、菜單欄.9 4.3.2、輸入信息欄 10 4.3.3、出車(chē)欄.10 4.3.4、顯示欄.11 5、心得感受.11 6、附錄 .12 6.1、源程序.12 6.2、參考文獻(xiàn).21 7、評(píng)分表.22 1、緒論 1.1 課程設(shè)計(jì)的目的和意義 當(dāng)代大學(xué)生是一個(gè)特殊的團(tuán)體，他們具有較高知識(shí)修養(yǎng)和較強(qiáng)綜合素質(zhì)，但是 他們中的大部分卻不具有與他們能力相符的動(dòng)手能力與就業(yè)競(jìng)爭(zhēng)能力。大學(xué)畢 業(yè)生是新興勞動(dòng)力的組成部分,提高大學(xué)畢業(yè)生就業(yè)工作發(fā)展水平,事關(guān)我國(guó)經(jīng) 濟(jì)社會(huì)可持續(xù)發(fā)展的進(jìn)程 ，高校作為培養(yǎng)大學(xué)生的搖籃,必須責(zé)無(wú)旁貸地承擔(dān) 起提高大學(xué)生就業(yè)能力的重任。提高

7、大學(xué)生的就業(yè)能力,不僅需要教師付出辛勤 的勞動(dòng),還需要一套科學(xué)完善的制度作為保障,而高校畢業(yè)生基本情況數(shù)據(jù)庫(kù)管 理系統(tǒng)無(wú)疑是一個(gè)很好的嘗試。本文設(shè)計(jì)的這套數(shù)據(jù)庫(kù)管理系統(tǒng),是綜合日常管 理、實(shí)踐考核、科目成績(jī)統(tǒng)計(jì)、就業(yè)管理等等的綜合性數(shù)據(jù)庫(kù)系統(tǒng)。設(shè)計(jì)學(xué)生 管理這樣一個(gè)系統(tǒng)，可以涉及到大多數(shù) mfc 與 c 語(yǔ)言數(shù)據(jù)庫(kù)的重要數(shù)據(jù)庫(kù)對(duì)象、 重要功能和特性，例如：視圖、觸發(fā)器和存儲(chǔ)過(guò)程等。由此，通過(guò)這個(gè)課程設(shè) 計(jì)可以加深學(xué)生對(duì)這些 mfc 與 c 語(yǔ)言數(shù)據(jù)結(jié)構(gòu)知識(shí)的學(xué)習(xí)、理解，積累在實(shí)際 工程應(yīng)用中運(yùn)用各種數(shù)據(jù)庫(kù)對(duì)象的經(jīng)驗(yàn)，使學(xué)生掌握使用應(yīng)用軟件開(kāi)發(fā)工具開(kāi) 發(fā)數(shù)據(jù)庫(kù)管理系統(tǒng)的基本方法。在實(shí)用性方面，學(xué)

8、生管理系統(tǒng)是很普遍的一種 應(yīng)用，選擇該系統(tǒng)作為課程設(shè)計(jì)也可以為學(xué)生以后可能遇到的實(shí)際開(kāi)發(fā)提供借 鑒。 2 2、需求分析 2.1、課程設(shè)計(jì)的目的 運(yùn)用數(shù)據(jù)結(jié)構(gòu)編寫(xiě)一個(gè) c 語(yǔ)言程序，實(shí)現(xiàn)對(duì)停車(chē)場(chǎng)的管理。只要包括：車(chē)輛 到達(dá)時(shí)得信息登記，車(chē)輛離開(kāi)時(shí)得信息記錄及便道的車(chē)輛信息的顯示功能。 2.2、課程設(shè)計(jì)的任務(wù) 該系統(tǒng)實(shí)現(xiàn)以下幾個(gè)功能： 2.21、車(chē)輛到達(dá)信息登記：包括車(chē)牌號(hào)，在停車(chē)場(chǎng)停放的位置等； 2.22 、車(chē)輛離開(kāi)信息記錄； 2.23、信息顯示：顯示停車(chē)場(chǎng)內(nèi)和便道內(nèi)的汽車(chē)到達(dá)及位置等信息； 2.3、軟件運(yùn)行和開(kāi)發(fā)工具 1、windows2000 以上操作系統(tǒng) 2、visualc+6.0 開(kāi)發(fā)環(huán)

9、境 2.42.4、系統(tǒng)總體設(shè)計(jì)圖、系統(tǒng)總體設(shè)計(jì)圖 3、詳細(xì)信息 3.1 基本信息 車(chē)的車(chē)牌號(hào)，到達(dá)時(shí)信息及離開(kāi)時(shí)信息。 4、詳細(xì)設(shè)計(jì) 使用 visual c+平臺(tái)設(shè)計(jì)學(xué)生成績(jī)管理系統(tǒng)的主框架。 4.1 問(wèn)題定義 該程序主要是為了實(shí)現(xiàn)對(duì)車(chē)庫(kù)的管理，為實(shí)現(xiàn)該功能先定義了一個(gè)系統(tǒng)菜單： 停車(chē)場(chǎng)管理系統(tǒng) 車(chē) 輛 到 達(dá) 車(chē) 輛 離 去 便 道 信 息 退 出 信 息 （1）添加信息 （4）查找停車(chē)信息 （5）顯示全部信息 (7)顯示統(tǒng)計(jì)數(shù)據(jù) 4.2、流程圖及系統(tǒng)測(cè)試 4.2.14.2.1、進(jìn)停車(chē)場(chǎng)、進(jìn)停車(chē)場(chǎng) 車(chē)輛進(jìn)停車(chē)場(chǎng) 是否有車(chē) 進(jìn)入停車(chē)場(chǎng) 記錄信息 回主菜單 進(jìn)入便道 記錄信息 y n 圖4.41

10、 進(jìn)停車(chē)場(chǎng)流程 4.2.24.2.2 車(chē)輛離開(kāi)車(chē)輛離開(kāi) 車(chē)輛進(jìn)停車(chē)場(chǎng) 是否有車(chē) 進(jìn)入停車(chē)場(chǎng) 記錄信息 回主菜單 進(jìn)入便道 記錄信息 y n 圖 4.42 車(chē)輛離開(kāi) 4.3、程序運(yùn)行圖 4.3.14.3.1、菜單欄、菜單欄 圖 4.31 菜單欄運(yùn)行圖 4.3.24.3.2、輸入信息欄、輸入信息欄 圖 4.32 輸入信息欄運(yùn)行圖 4.3.34.3.3、出車(chē)欄、出車(chē)欄 圖 4.33 出車(chē)欄運(yùn)行圖 4.3.44.3.4、顯示欄、顯示欄 圖 4.35 顯示欄運(yùn)行圖 5、心得感受 開(kāi)始時(shí)候的課程設(shè)計(jì)完全沒(méi)有思路，感覺(jué)很迷茫，不知道從何做起。幸好 在課設(shè)之前趙老師給我們做了很詳細(xì)的指點(diǎn)，記得在大一的時(shí)候老師

11、就提到過(guò) 她，當(dāng)時(shí)就給我們留下了深刻的印象。是一位很負(fù)責(zé)任的，很有耐心的好老師， 我們很愛(ài)戴趙老師。 課程設(shè)計(jì)是培養(yǎng)學(xué)生綜合運(yùn)用所學(xué)知識(shí),發(fā)現(xiàn),提出,分析和解決實(shí)際問(wèn)題, 鍛煉實(shí)踐能力的重要環(huán)節(jié),是對(duì)學(xué)生實(shí)際工作能力的具體訓(xùn)練和考察過(guò)程.隨著 科學(xué)技術(shù)發(fā)展的日新日異，單片機(jī)已經(jīng)成為當(dāng)今計(jì)算機(jī)應(yīng)用中空前活躍的領(lǐng)域， 在生活中可以說(shuō)得是無(wú)處不在。因此作為二十一世紀(jì)的大學(xué)來(lái)說(shuō)掌握管理項(xiàng)目 的開(kāi)發(fā)技術(shù)是十分重要的。 回顧起此次圖書(shū)館借書(shū)系統(tǒng)課程設(shè)計(jì)，至今我仍感慨頗多，的確，從選題 到定稿，從理論到實(shí)踐，在整整一星期的日子里，可以說(shuō)得是苦多于甜，但是 可以學(xué)到很多很多的東西，同時(shí)不僅可以鞏固了以前所學(xué)過(guò)

12、的知識(shí)，而且學(xué)到 了很多在書(shū)本上所沒(méi)有學(xué)到過(guò)的知識(shí)。通過(guò)這次課程設(shè)計(jì)使我懂得了理論與實(shí) 際相結(jié)合是很重要的，只有理論知識(shí)是遠(yuǎn)遠(yuǎn)不夠的，只有把所學(xué)的理論知識(shí)與 實(shí)踐相結(jié)合起來(lái)，從理論中得出結(jié)論，才能真正為社會(huì)服務(wù)，從而提高自己的 實(shí)際動(dòng)手能力和獨(dú)立思考的能力。在設(shè)計(jì)的過(guò)程中遇到問(wèn)題，可以說(shuō)得是困難 重重，這畢竟第一次做的，難免會(huì)遇到過(guò)各種各樣的問(wèn)題，同時(shí)在設(shè)計(jì)的過(guò)程 中發(fā)現(xiàn)了自己的不足之處，對(duì)以前所學(xué)過(guò)的知識(shí)理解得不夠深刻，掌握得不夠 牢固，通過(guò)這次課程設(shè)計(jì)之后，一定把以前所學(xué)過(guò)的知識(shí)重新溫故。 在以后會(huì)有更多的課程設(shè)計(jì)，我們現(xiàn)在的努力是為了將來(lái)打好基礎(chǔ)，趙老師很認(rèn)真的對(duì)待 我們的答辯，這是一種

13、很負(fù)責(zé)任的表現(xiàn)，這是要讓我們真正的自己動(dòng)手，了解和掌握一些 基本知識(shí)，在以后的工作中做到游刃有余。 這次課程設(shè)計(jì)終于順利完成了，在設(shè)計(jì)中遇到了很多編程問(wèn)題，最后在 趙老師的辛勤指導(dǎo)下，終于游逆而解。同時(shí)，在趙錦元老師的身上我學(xué)得到很 多實(shí)用的知識(shí)，在次我表示感謝！同時(shí)，對(duì)給過(guò)我?guī)椭乃型瑢W(xué)和各位指導(dǎo) 老師再次表示忠心的感謝！ 6、附錄 6.1、源程序 #include #include #include #include /常量定義 #define max_stop 5 /定義停車(chē)場(chǎng)最大停車(chē)數(shù) #define max_plate 10 /定義車(chē)牌號(hào)最大長(zhǎng)度 using namespace s

14、td; /使用 std 命名空間 /定義存儲(chǔ)汽車(chē)信息的結(jié)構(gòu)體 typedef struct char license_platemax_plate; /汽車(chē)牌照號(hào)碼，定義為一個(gè)字符指 針類(lèi)型 char state; /汽車(chē)當(dāng)前狀態(tài)，字符 p 表示停放在停車(chē)位上， 字符 s 表示停放在便道上，每輛車(chē)的初始狀態(tài)用字符 i 來(lái)進(jìn)行表示 car; /定義模擬停車(chē)場(chǎng)的棧結(jié)構(gòu) typedef struct car stopmax_stop; /汽車(chē)信息的存儲(chǔ)空間 int top; /用來(lái)指示棧頂位置的靜態(tài)指針 seqstack; /定義模擬便道的隊(duì)列結(jié)構(gòu) typedef struct node car w

15、ait; /汽車(chē)信息的存儲(chǔ)空間 struct node *next; /用來(lái)指示隊(duì)列位置的動(dòng)態(tài)指針 qnode; /鏈隊(duì)列節(jié)點(diǎn)的類(lèi)型 /定義鏈隊(duì)列的收尾指針 typedef struct qnode *front,*rear; lqueue; /將頭尾指針?lè)庋b在一起的鏈隊(duì) /函數(shù)聲明 int empty_lqueue(lqueue *q); /判隊(duì)空 int leavecheck(seqstack parking , char *license_plate); /檢查離開(kāi)的車(chē)是 否在停車(chē)場(chǎng)中 int queuelength(lqueue *q); /判隊(duì)長(zhǎng)度 int out_lqueue(lq

16、ueue * /出隊(duì)操作 int stackempty(seqstack parking); /判斷棧是否為空 int stackfull(seqstack parking); /判斷棧是否為滿(mǎn) int stackpop(seqstack /出棧操作 int stacktop(seqstack parking , char *license_plate); /取棧頂元素 void car_come(seqstack /有車(chē)到 來(lái)時(shí)的操作 void car_leave(seqstack /有車(chē)離開(kāi)的操作 void display(seqstack parking); /顯示停車(chē)場(chǎng)內(nèi)的所有信息 調(diào)

17、試時(shí)用 void initstack(seqstack /初始化棧 void initlist(lqueue * /初始化隊(duì)列 void in_lqueue(lqueue * /進(jìn)隊(duì)操作 void input_check(char *license_plate); /檢驗(yàn)輸入的車(chē)牌是否合法 void stackpush(seqstack /進(jìn)棧操作 void main() /定義變量 seqstack parking; lqueue *sidewalk = null; char *choice = new char; int flag = 1; /定義一個(gè)變量 判斷是否退出 initstack

18、(parking); /初始化一個(gè)為空的停車(chē)場(chǎng) initlist(sidewalk); /初始化一個(gè)為空的便道 while(flag) /運(yùn)行界面及功能選擇 coutt*nn; coutt*歡迎來(lái)到王凌鋒的停車(chē)場(chǎng)*nn; coutt| 停車(chē)場(chǎng)模擬管理系統(tǒng) |nn; coutt|-|nn; coutt| |nn; coutt| 有車(chē)到來(lái)時(shí)請(qǐng)按 c 鍵。 |nn; coutt| 有車(chē)要走時(shí)請(qǐng)按 l 鍵。 |nn; coutt| 查看停車(chē)場(chǎng)請(qǐng)按 d 鍵。 |nn; coutt| 要退出系統(tǒng)請(qǐng)按 q 鍵。 |nn; coutt|-|nn; coutt|*nn; cout請(qǐng)選擇操作：; gets(cho

19、ice); if(1 != strlen(choice) cout請(qǐng)正確輸入選項(xiàng)!; continue; else switch(*choice) case c: case c: car_come(parking,sidewalk);break; case l: case l: car_leave(parking,sidewalk);break; case q: case q: flag=0;break; case d: case d: display(parking);break; default: cout選擇不正確！請(qǐng)重新選擇！n; /有車(chē)到來(lái)時(shí)的操作 void car_come(seq

20、stack /定義變量 cout請(qǐng)輸入車(chē)輛的車(chē)牌號(hào)碼：; input_check(license_plate); if(stackfull(parking) /判斷停車(chē)場(chǎng)是否已滿(mǎn)，滿(mǎn)則 進(jìn)入便道，不滿(mǎn)進(jìn)入停車(chē)場(chǎng) in_lqueue(sidewalk , license_plate); /進(jìn)入便道 cout停車(chē)場(chǎng)已滿(mǎn)請(qǐng)?jiān)诒愕赖群?您的位置為queuelength(sidewalk) endl; else stackpush(parking , license_plate); /進(jìn)入停車(chē)場(chǎng) cout請(qǐng)進(jìn)入停車(chē)場(chǎng)中的parking.top+1號(hào)停車(chē)位n; / display(parking); vo

21、id car_leave(seqstack /定義臨時(shí)停車(chē)場(chǎng) char leave_license_platemax_plate; /要離開(kāi)的車(chē)牌號(hào) char license_platemax_plate; /存放從停車(chē)場(chǎng)中讀出來(lái)的車(chē)牌信息 initstack(tmpparking); /初始化臨時(shí)停車(chē)場(chǎng) if(stackempty(parking) /判斷停車(chē)場(chǎng)中是否有車(chē) cout當(dāng)前停車(chē)場(chǎng)中沒(méi)有車(chē)n; return; /退出子函數(shù) cout請(qǐng)輸入要離開(kāi)的車(chē)牌照：; input_check(leave_license_plate); cout當(dāng)前停車(chē)場(chǎng)中有parking.top+1輛車(chē)n;

22、if(leavecheck(parking , leave_license_plate) /判斷車(chē)是否在停車(chē)場(chǎng)中 cout您的車(chē)在leavecheck(parking , leave_license_plate)號(hào)車(chē)位上n; /車(chē)在停車(chē)場(chǎng)中 while(stacktop(parking , license_plate) cout牌照為license_plate的車(chē)暫時(shí)退出停車(chē)場(chǎng)parking.top+1 號(hào)位n; stackpush(tmpparking , license_plate); /停車(chē)場(chǎng)中的車(chē)暫時(shí)退出 進(jìn)入臨時(shí)停車(chē)場(chǎng) stackpop(parking); /出棧 cout牌照為li

23、cense_plate的車(chē)離開(kāi)停車(chē)場(chǎng)parking.top+1號(hào)位n; stackpop(parking); /出棧 /將臨時(shí)停車(chē)場(chǎng)中的車(chē)?；赝＼?chē)場(chǎng) while(stackempty(tmpparking) != 1) stacktop(tmpparking , license_plate); stackpush(parking , license_plate ); cout牌照為license_plate的車(chē)進(jìn)入停車(chē)場(chǎng)parking.top+1號(hào)位 n; license_plate0 = 0; stackpop(tmpparking); if(parking.top+1 = max_stop

24、-1) /判斷車(chē)離開(kāi)前停車(chē)場(chǎng)是否停滿(mǎn) if(queuelength(sidewalk) /如果停滿(mǎn)則判斷便道上是否有車(chē) /便道中有車(chē) 則從便道中停入停車(chē)場(chǎng) out_lqueue(sidewalk , license_plate); /出隊(duì) stackpush(parking , license_plate); /入棧 cout在便道中牌照為license_plate的車(chē)進(jìn)入停車(chē)場(chǎng) parking.top+1號(hào)位n; else /車(chē)不在停車(chē)場(chǎng)中 cout您的車(chē)不在停車(chē)場(chǎng)中！n; /初始化順序棧 void initstack(seqstack /判棧空 int stackempty(seqstac

25、k parking) if(parking.top = -1) return 1; else return 0; /判棧滿(mǎn) int stackfull(seqstack parking) if(parking.top = max_stop-1) return 1; else return 0; /入棧 void stackpush(seqstack strcpy(parking.stopparking.top.license_plate , license_plate); parking.stopparking.top.state = p; /出棧 返回棧頂指針 int stackpop(se

26、qstack else return parking.top-; /取棧頂元素 int stacktop(seqstack parking , char *license_plate ) if(stackempty(parking) return 0; else strcpy(license_plate , parking.stopparking.top.license_plate); return 1; /顯示所有 void display(seqstack parking) if(parking.top = -1) printf(停車(chē)場(chǎng)為空n); else while(parking.to

27、p != -1) cout車(chē)牌號(hào)為：parking.stopparking.top.license_plate; cout，停在parking.top + 1 front=sidewalk-rear = null; /入隊(duì) void in_lqueue(lqueue * car_on_sidewalk = (qnode *)malloc(sizeof(qnode); /為新節(jié)點(diǎn)開(kāi)辟新空間 strcpy(car_on_sidewalk-wait.license_plate , license_plate); /將數(shù)據(jù)寫(xiě)入節(jié)點(diǎn) car_on_sidewalk-wait.state = s; /寫(xiě)入

28、停車(chē)信息 car_on_sidewalk-next = null; if(empty_lqueue(sidewalk) /隊(duì)空則創(chuàng)建第一個(gè)節(jié)點(diǎn) sidewalk-front = sidewalk-rear = car_on_sidewalk; else /隊(duì)非空插入隊(duì)尾 sidewalk-rear-next = car_on_sidewalk; sidewalk-rear = car_on_sidewalk; /判隊(duì)空 int empty_lqueue(lqueue *q) if(q-front = null) return 1; else return 0; /判隊(duì)長(zhǎng)度 返回隊(duì)長(zhǎng) int queuelength(lqueue *q) qnode *p=q-front; int i=0; while(p != null) i+; p=p-next; return i; /