數(shù)據(jù)結(jié)構(gòu)停車場管理系統(tǒng)及課程設(shè)計(jì)報(bào)告

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

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

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

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