2012數據結構課程設計

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

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

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

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

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

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