2012數(shù)據(jù)結(jié)構(gòu)課程設(shè)計

1、《數(shù)據(jù)結(jié)構(gòu)》課程設(shè)計報 告信息工程學(xué)院軟件工程專業(yè)題目:停車場管理系統(tǒng)班級：軟件1班 第1組組長： 姓名：王崇文 學(xué)號： 2011306040125組員：姓名：謝天航 學(xué)號： 2011306040130該程序設(shè)計可以完整的模擬停車場的管理過程。每一組輸入數(shù)據(jù)包含三個數(shù)據(jù)項： 汽車“到達(dá)”或“離去”信息，汽車牌照號碼以及汽車到達(dá)或離去的時刻。對每一組輸入數(shù)據(jù)操作后的輸出結(jié)果為：①

2、若是車輛到達(dá)，則輸出汽車在停車場內(nèi)或便道上的停車位置；②若是汽車離去，則輸出汽車在停車場內(nèi)的停留時間和應(yīng)繳納的費(fèi)用（在便道上停留的時間不收費(fèi)） 。棧以順序結(jié)構(gòu)實現(xiàn)，隊列以鏈表結(jié)構(gòu)實現(xiàn)。本設(shè)計的小組分工如表 1 所示。表 1 小組分工題目 停車場管理王崇文 車輛到達(dá)、車輛離開模塊 謝天航 停車場內(nèi)停放車輛的信息以及退出程序四、概要設(shè)計 四、概要設(shè)計按照題目的要求，此停車場管理系統(tǒng)是在一個狹長的通道上的，而且只有

3、一個大門可以供車輛進(jìn)出，并且要實現(xiàn)停車場內(nèi)某輛車要離開時，在它之后進(jìn)入停車場的車都必須先退出停車場為它讓路，待其開出停車場后，這些輛再依原來的次序進(jìn)場的功能。因此，可以設(shè)計兩個堆棧，其中一個堆棧用來模擬停車場，另一個堆棧用來模擬臨時停車場，該臨時停車場用來存放當(dāng)有車輛離開時，原來停車場內(nèi)為其讓路的車輛。至于當(dāng)停車場已滿時，需要停放車輛的通道可以用一個鏈隊列來實現(xiàn)。當(dāng)停車場內(nèi)開走一輛車時，通道上便有一輛車進(jìn)入停車場，此時只需要改變通道上車

4、輛結(jié)點(diǎn)的連接方式就可以了，使通道上第一輛車進(jìn)入停車場這個堆棧，并且使通道上原來的第二輛車成為通道上的第一輛車，此時只需將模擬通道的鏈隊列的頭結(jié)點(diǎn)連到原來的第二輛車上就可以了。設(shè)計方案：對于此停車場管理系統(tǒng)的實現(xiàn)，就是用兩個堆棧來分別模擬停車場以及停車場內(nèi)車輛為其它車輛讓路時退出停車的臨時停放地點(diǎn)。至于通道上車輛的停放則用一個鏈隊列來實現(xiàn)，此時，通道上車輛的離開或者進(jìn)入停車場只需改變此鏈隊列上的結(jié)點(diǎn)而已。對于要對停車場內(nèi)的車輛根據(jù)其停放時

5、間收取相應(yīng)的停車費(fèi)用，可以記錄下車輛進(jìn)入以及離開停車場的時間，再用時間差乘以相應(yīng)的單價并且打印出最后的費(fèi)用就可以實現(xiàn)了。我主要實現(xiàn)車輛停車場內(nèi)停放車輛的信息模塊和退出程序模塊。首先定義用來模擬停車場的堆棧以及用來模擬通道的鏈隊列為全局變量，然后編寫主函數(shù)，在此主函數(shù)中實現(xiàn)對其它各個模塊的調(diào)用。在用戶的選擇過程中，程序又分別調(diào)用車輛的到達(dá)、車輛的離開這兩個函數(shù)模塊。其中，在車輛的離開那個模塊函數(shù)中又調(diào)用了車輛的離開那個模塊函數(shù)，在停車場內(nèi)

6、停放車輛信息的那個模塊函數(shù)中，又分別調(diào)用了顯示停車場上車輛信息的函數(shù)以及顯示便道上車輛信息的函數(shù)。最后，從調(diào)出的這四個函數(shù)中回到主函數(shù)結(jié)束整個程序的運(yùn)行。以上兩個模塊中，出現(xiàn)的調(diào)用的函數(shù)為：a) int Arrival(SeqStackCar *,LinkQueueCar *); //車輛到達(dá)登記車輛到達(dá)時，先登記車輛車牌號碼。然后再判斷停車場有沒有停滿，沒停滿就進(jìn)棧，停滿了就停在便道上，即進(jìn)隊列。b) void Leave(