數(shù)據(jù)結構停車場管理系統(tǒng)及課程設計報告

1、課程設計課程設計課程：程：題目：目：停車場管理系統(tǒng)停車場管理系統(tǒng)專業(yè)：業(yè)：班級：級：姓名：名：2010年9月6日數(shù)據(jù)結構課程設計.停車場管理系統(tǒng)第2頁共94頁5號牌照車在20這個時刻離去。整個程序可以在輸入信息為（‘E’，0，0）時結束。本題可用棧和隊列來實現(xiàn)。三、概要設計三、概要設計1、設計思想此停車場管理系統(tǒng)是在一個狹長的通道上的，而且只有一個大門可以供車輛進出，并且要實現(xiàn)停車場內(nèi)某輛車要離開時，在它之后進入停車場的車都必須先退出停

2、車場為它讓路，待其開出停車場后，這些輛再依原來的次序進場的功能，就可以設計兩個堆棧，其中一個堆棧用來模擬停車場，另一個堆棧用來模擬臨時停車場，該臨時停車場用來存放當有車輛離開時，原來停車場內(nèi)為其讓路的車輛。至于當停車場已滿時，需要停放車輛的通道可以用一個鏈隊列來實現(xiàn)。當停車場內(nèi)開走一輛車時，通道上便有一輛車進入停車場，此時只需要改變通道上車輛結點的連接方式就可以了，使通道上第一輛車進入停車場這個堆棧，并且使通道上原來的第二輛車成為通道上

3、的第一輛車，此時只需將模擬通道的鏈隊列的頭結點連到原來的第二輛車上就可以了。2、實現(xiàn)方法對于此停車場管理系統(tǒng)的實現(xiàn)，就是用兩個堆棧來分別模擬停車場以及停車場內(nèi)車輛為其它車輛讓路時退出停車的臨時停放地點。至于通道上車輛的停放則用一個鏈隊列來實現(xiàn)，此時，通道上車輛的離開或者進入停車場只需改變此鏈隊列上的結點而已。對于要對停車場內(nèi)的車輛根據(jù)其停放時間收取相應的停車費用，可以記錄下車輛進入以及離開停車場的時間，再用時間差乘以相應的單價并且打印出

4、最后的費用就可以實現(xiàn)了。3、主要模塊①此停車場管理系統(tǒng)，主要分為以下若干模塊：首先定義用來模擬停車場的堆棧以及用來模擬通道的鏈隊列為全局變量，然后編寫主函數(shù)，在此主函數(shù)中實現(xiàn)對其它各個模塊的調(diào)用。在主函數(shù)中首先調(diào)用option()函數(shù)，出現(xiàn)歡迎用戶使用的主界面，然后提示用戶進入此停車場管理系統(tǒng)后，再出現(xiàn)一個供用戶選擇的界面，在用戶的選擇過程中，程序又分別調(diào)用車輛的到達、車輛的離開、停車場內(nèi)停放車輛的信息以及退出程序這四個函數(shù)模塊。其中，