【正文】 測試數(shù)據(jù)： 最大容量Max定義為3, 默認密碼為：abc 依次選擇1并錄入的車牌號信息為：aaa,bbb,ccc,ddd,eee,fff。車輛到達函數(shù)的算法流程如下圖：☆ 車輛到達：Leave函數(shù)首先定義一個position變量來記錄要離開車輛的位置，用if（Entertop0）來保證棧不空，進而執(zhí)行以下操作，然后用while（1）來確保輸入要離開車輛位置的合法性，在由while（Entertopposition）來判斷離開車輛位置是否在最后，若在最后可直接離開，并打印賬單；若不是最后，則用臨時棧執(zhí)行操作。}LinkQueueCar。typedef struct Node{ QueueNode *head。 //便道上的車用鏈表表示 struct car *next。}SqStackCar。停車場內(nèi)用棧表示：typedef struct NODE{ CarNode *stack[Max+1]。 int sec。（2） 時間、棧和隊列的定義時間有小時、分鐘和秒表示，即設計三個變量分別表示如下：typedef struct time{ int hour。 //保存車輛到達的時間 Time leave。二、 功能模塊及數(shù)據(jù)結(jié)構(gòu)描述 功能模塊：★主要功能：（1） 車輛到達（2） 車輛離開（3） 信息查詢★功能模塊圖：停車場停車管理系統(tǒng)車輛到達車輛離開信息查詢進入停車場若滿，進便道停車場信息查詢便道信息查詢車輛出停車場打印賬單便道車進停車場管理員密碼驗證 數(shù)據(jù)結(jié)構(gòu)描述：（1） 車輛信息的表示車輛可以看成是一個節(jié)點，設計成一個結(jié)構(gòu)題，車輛信息包括：車牌號，車輛到達時間，車輛離開時間，定義如下：typedef struct node { char num[10]。（3）根據(jù)便道停車的特點，先排隊的車輛先離開便道進入停車場，符合隊列的“先進先出，后進后出”的操作特點，因此，需要用一個隊列來模擬便道。需求分析：（1）題目中要根據(jù)車輛停留時間收費，故在定義結(jié)構(gòu)體時還需要一個時間的結(jié)構(gòu)體用來保存車輛到達和離開的時間。當停車場內(nèi)某輛車要離開時，在它之后進入的車輛必須先依次退出車場為它讓路，待該輛車開出大門外，其它車輛再按原次序進入車場。課外實踐評定成績記錄指導教師意見系統(tǒng)完成情況：優(yōu) 良 中 差報告完成情況：優(yōu) 良 中 差答辯評定成績團隊整體成績：成員成績綜 合 成 績一、 問題描述及分析問題描述： 停車場停車管理系統(tǒng)：設一個可以停放n輛汽車停車場，只有一個大門可供汽車進出。List2()。吳亮 100903012: List()。孫迎 100903038: Leave()。leavetime()。login()。DeQueue()。InitQueue()。Pop()。 數(shù)據(jù)結(jié)構(gòu)課外實踐報告項 目 名 稱：停車場停車管理系統(tǒng) 所 在 班 級：10級信管1班 小 組 成 員：楊劍楠 孫迎 張可可 吳亮 指 導 教 師：王希杰 起 止 時 間：12月4日——12月22日 項目基本信息項目名稱停車場停車管理系統(tǒng)項目簡介本項目是對停車場停車管理系統(tǒng)的簡單模擬，以完成停車場的停車、出車、收費及查詢停車場或便道信息等的功能。 安陽師范學院 數(shù)據(jù)結(jié)構(gòu)課外實踐小組成員楊劍楠 孫迎 張可可 吳亮任務分工張可可 100903045:InitStack()。Push()。EnQueue()。getpas()。楊劍楠 100903043:reachtime()。Arrival()。Bill()。List1()。main()。汽車在停車場內(nèi)按車輛到達時間的先后順序停放，若車場內(nèi)已停滿n輛車，那么后來的車只能在門外的便道上等候；一旦有車開走，則排在便道上的第一輛車即可開入。每輛停放在車場的車在它離開停車場時必須按它停留的時間長短交納費用。（2） 由于停車場的進出符合棧的“后進先出，先進后出”的操作特點，因此，需要設一個棧來模擬停車場。（4） 而中間車輛提出離開停車場，后到達的車輛都須先離開停車場為它讓路，然后這些車輛再依原來次序進入停車場，而這個同樣符合“后進先出，先進后出”的特點，因此還需一個棧來作為臨時保存車輛的地方。 //車牌號 Time reach。 //保存車輛離開的時間}CarNode。 int min。}Time。 //棧用順序表示 int top。便道上的車輛表示：typedef struct car{ CarNode *data。}QueueNode。 //設置頭指針、尾指針 QueueNode *rear。三、 主要算法流程描述及部分核心算法（1）主函數(shù)的算法流程描述：（2） 核心算法流程描述：☆車輛到達：Arrival函數(shù) 主要通過if（EntertopMax）來判斷到達車輛是進車場還是進便道，如果進車場，就把top加1，同時記錄進車場的位置和時間，然后結(jié)點進棧；如果進便道，進行隊列操作。車輛離開函數(shù)的算法流程如下圖：四、 使用說明，運行環(huán)境為Visual C++。 選擇2并輸入車輛離開位置為2。選擇1：之后輸入車牌號，打印出車輛到達信息。選擇2：之后輸入要離開車輛的位置，打印出車輛的離開信息及賬單，并顯示便道車輛進入停車場的信息。選擇3：進入信息查詢菜單，分為停車場信息、便道信息和返回主菜單選項。 怎樣來獲取車輛到達和離開的時間信息？解決途徑：通過查詢相關(guān)書籍，可以獲取系統(tǒng)當前的時間。解決途徑：通過上網(wǎng)查資料知道，輸入字符時習慣性的會加Enter鍵然后再輸下一個，這樣相當于Enter也作為一個字符讀入，在輸入前加上flushall()函數(shù)，用于清除輸入的所有緩沖區(qū)即可。解決途徑：經(jīng)分析知道，開始出棧入棧的具體過程還沒有分析透徹，中間車輛離開時，在其后的車輛進臨時棧后要再調(diào)用Pop函數(shù)，其才能出棧成功，否則，相當于沒有離開停車場，打印信息便會出錯。 如果便道的車離開，可以實現(xiàn)其離開且不收費。六、 課外實踐總結(jié)通過這次對于停車場停車管理系統(tǒng)的設計，我們的收獲如下： 我們更深一步地體會到算法的應用，它的靈活性決定了它的廣泛用途。 培養(yǎng)了我們嚴肅認真的做事作風，如果想要完成一項完美的設計，是需要正視的態(tài)度，絕對的耐心和縝密的思維的。 最重要的是，通過我們共同完成這個設計，我們體會到團隊之間協(xié)調(diào)與合作的重要性，如果沒有團隊的共同努力，一個完美的程序是很難實現(xiàn)的。源程序(附錄) includeincludeincludeincludeinclude include define Max 10 /*停車場容量*/define PS abc /*默認密碼*/define MPS 3 /*失敗重試次數(shù)*//*定義全局變量*/float price。/*定義時間的結(jié)構(gòu)體,hour為時，min為分，sec為秒*/typedef struct time{ int hour。 int sec。/*定義車的結(jié)構(gòu)體*/typedef s