.《數(shù)據(jù)結(jié)構(gòu)》課程設(shè)計報告設(shè)計題目 停車場管理系統(tǒng)專 業(yè) 軟件工程班 級 12 軟工姓 名 紀(jì)凱延學(xué) 號 121164059完成日期 教育資料目 錄問題描述??????????????????頁碼系統(tǒng)設(shè)計??????????????????頁碼數(shù)據(jù)結(jié)構(gòu)與算法描述?????????????頁碼測試結(jié)果與分析???????????????頁碼總結(jié)???????????????????頁碼參考文獻(xiàn)??????????????????頁碼附錄程序源代碼????????????????頁碼(要求：給出一級目錄，宋體加粗，四號字 ,1.5 倍行距。)共 4頁 第 １頁課程設(shè)計題目(要求：正文部分一律用小四號字，宋體，1.5倍行距。一級標(biāo)題靠左，四號加粗。二級、三級標(biāo)題靠左，小四加粗。 )問題描述設(shè)有一個可以停放 n輛汽車的狹長停車場，它只有一個大門可以供車輛進(jìn)出。車輛按到達(dá)停車場時間的早晚依次從停車場最里面向大門口處停放(最先到達(dá)的第一輛車放在停車場的最里面 )。如果停車場已放滿輛車，則后來的車輛只能在停車場大門外的便道上等待，一旦停車場內(nèi)有車開走，則排在便道上的第一輛車就進(jìn)入停車場。停車場內(nèi)如有某輛車要開走，在它之后進(jìn)入停車場的車都必須先退出停車場為它讓路，待其開出停車場后，這些車輛再依原來的次序進(jìn)場。每輛車在離開停車場時，都應(yīng)根據(jù)它在停車場內(nèi)停留的時間長短交費。如果停留在便道上的車未進(jìn)停車場就要離去，允許其離去，不收停車費，并且仍然保持在便道上等待的車輛的次序。編制一程序模擬該停車場的管理。系統(tǒng)設(shè)計2.1 設(shè)計目標(biāo)要求程序輸出每輛車到達(dá)后的停車位置(停車場或便道上)，以及某輛車離開停車場時應(yīng)交納的費用和它在停車場內(nèi)停留的時間。?2.2 設(shè)計思想共 4頁 第 ２頁此停車場管理系統(tǒng)是在一個狹長的通道上的，而且只有一個大門可以供車輛進(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)入停車場，此時只需要改變通道上車輛結(jié)點的連接方式就可以了，使通道上第一輛車進(jìn)入停車場這個堆棧，并且使通道上原來的第二輛車成為通道上的第一輛車，此時只需將模擬通道的鏈隊列的頭結(jié)點連到原來的第二輛車上就可以了。2.3 系統(tǒng)模塊劃分（要給出流程圖）共 4頁 第 ３頁數(shù)據(jù)結(jié)構(gòu)與算法描述功能模塊說明：停車場管理系統(tǒng)含有三個模塊，即：車輛到達(dá)、離開、列表顯示共 4頁 第 ４頁停車場系統(tǒng)1 32車輛到達(dá) 車輛離開 列表顯示2）以模塊為單位分析算法、“到達(dá)”模塊：到達(dá)時有兩種情況，即車場是否滿，未滿則直接進(jìn)入停車場；滿時，到便道等待。如圖2。車輛到達(dá)停車場是否滿 是否進(jìn)入停車場 進(jìn)入便道結(jié)束共 4頁 第 ５頁“離開”模塊：離開時，當(dāng)車庫為空時，提示沒有車，結(jié)束；否則車輛離開。如車輛離開停車場是否空 是否車輛離開 提示沒有車是 便道是否有車車進(jìn)入車場否結(jié)束3.“顯示”模塊：顯示模塊有兩個顯示選項，即：車場與便道。如圖4。列表顯示判斷輸入值 2.便道1.車場顯示車場列表 顯示便道列表結(jié)束共 4頁 第 ６頁測試結(jié)果與分析（可將測試過程抓圖說明）測試輸入服務(wù)選擇車牌號/車位到達(dá)/離開時間1HN00110：102101：00分析此停車管理系統(tǒng)基本可能實現(xiàn)一個小的停車場的管理，其“到達(dá)”與“離開”方法都相對比較完整，以及結(jié)算清單明了。盡管在時間先后上有出現(xiàn)混亂，但當(dāng)其用到實際應(yīng)用時，那個時間先后就可以避免了。但在輸入數(shù)據(jù)時，要按照嚴(yán)格的格式輸入，否則有可能出現(xiàn)死去或崩潰。若本系統(tǒng)能加上保存功能就更好了，因為一個系統(tǒng)在使用過程中總會關(guān)機(jī)等，而此系統(tǒng)的缺點卻是沒有保存功能，關(guān)閉之后就要重新建立了。會慢慢完善。共 4頁 第 ７頁總結(jié)此停車管理系統(tǒng)基本可能實現(xiàn)一個小的停車場的管理，其“到達(dá)”與“離開”方法都相對比較完整，以及結(jié)算清單明了。盡管在時間先后上有出現(xiàn)混亂，但當(dāng)其用到實際應(yīng)用時，那個時間先后就可以避免了。但在輸入數(shù)據(jù)時，要按照嚴(yán)格的格式輸入，否則有可能出現(xiàn)死去或崩潰。若本系統(tǒng)能加上保存功能就更好了，因為一個系統(tǒng)在使用過程中總會關(guān)機(jī)等，而此系統(tǒng)的缺點卻是沒有保存功能，關(guān)閉之后就要重新建立了。會慢慢完善。參考文獻(xiàn)（包括書籍、論文、網(wǎng)絡(luò)資料等）劉振安等.《C++程序設(shè)計課程設(shè)計》.北京：機(jī)械工業(yè)出版社，2004.12.武法提.《