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

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

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

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

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

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

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