數(shù)據(jù)結(jié)構(gòu)-停車場(chǎng)管理系統(tǒng)實(shí)驗(yàn)報(bào)告

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