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