數(shù)據(jù)結(jié)構(gòu)-停車場管理系統(tǒng)實驗報告

1、數(shù)據(jù)結(jié)構(gòu)課程設(shè)計報告 設(shè)計題目停車場管理系統(tǒng) 專業(yè)軟件工程 班級12軟工 姓名紀(jì)凱延 學(xué)號121164059 完成日期2014.06.15 專業(yè)資料 1問題描述頁碼 2. 系統(tǒng)設(shè)計頁碼 3. 數(shù)據(jù)結(jié)構(gòu)與算法描述頁碼 4. 測試結(jié)果與分析頁碼 5總結(jié)頁碼 6.參考文獻 頁碼 附錄程序源代碼頁碼 （要求：給出一級目錄，宋體加粗，四號字,1 .5倍行距。 ） 共4頁第8頁 課程設(shè)計題目 （要求：正文部分一律用小四號字，宋體， 1.5 倍行距。一級標(biāo)題靠左， 四號加粗。二級、三級標(biāo)題靠左，小四加粗。 ） 1. 問題描述 設(shè)有一個可以停放 n 輛汽車的狹長停車場，它只有一個大門可以供 車輛進出。車輛按到

2、達停車場時間的早晚依次從停車場最里面向大門口 處停放 （最先到達的第一輛車放在停車場的最里面 ）。如果停車場已放滿 n 輛車，則后來的車輛只能在停車場大門外的便道上等待，一旦停車場有 車開走，則排在便道上的第一輛車就進入停車場。停車場如有某輛車要 開走，在它之后進入停車場的車都必須先退出停車場為它讓路，待其開 出停車場后，這些車輛再依原來的次序進場。每輛車在離開停車場時， 都應(yīng)根據(jù)它在停車場停留的時間長短交費。如果停留在便道上的車未進 停車場就要離去，允其離去，不收停車費，并且仍然保持在便道上等待 的車輛的次序。編制一程序模擬該停車場的管理。 2. 系統(tǒng)設(shè)計 2.1 設(shè)計目標(biāo) ? 要求程序輸出

3、每輛車到達后的停車位置 （ 停車場或便道上 ），以及 某輛車離開停車場時應(yīng)交納的費用和它在停車場停留的時間。 ? 2.2 設(shè)計思想 此停車場管理系統(tǒng)是在一個狹長的通道上的，而且只有一個大門可 以供車輛進出，并且要實現(xiàn)停車場某輛車要離開時，在它之后進入停車 場的車都必須先退出停車場為它讓路，待其開出停車場后，這些輛再依 原來的次序進場的功能，就可以設(shè)計兩個堆棧，其中一個堆棧用來模擬 停車場，另一個堆棧用來模擬臨時停車場，該臨時停車場用來存放當(dāng)有 車輛離開時，原來停車場為其讓路的車輛。至于當(dāng)停車場已滿時，需要 停放車輛的通道可以用一個鏈隊列來實現(xiàn)。當(dāng)停車場開走一輛車時，通 道上便有一輛車進入停車場

4、，此時只需要改變通道上車輛結(jié)點的連接式 就可以了，使通道上第一輛車進入停車場這個堆棧，并且使通道上原來 的第二輛車成為通道上的第一輛車，此時只需將模擬通道的鏈隊列的頭 結(jié)點連到原來的第二輛車上就可以了。 2.3 系統(tǒng)模塊劃分（要給出流程圖） 3. 數(shù)據(jù)結(jié)構(gòu)與算法描述 （1）功能模塊說明：停車場管理系統(tǒng)含有三個模塊，即：車輛到達、離開、列 表顯示 (2)以模塊為單位分析算法 1、“到達”模塊：到達時有兩種情況，即車場是否滿，未滿則直接進入停車 場；滿時，到便道等待。如圖 2。 2“離開”模塊：離開時，當(dāng)車庫為空時，提示沒有車，結(jié)束；否則車輛離開。如 3. 4. 測試結(jié)果與分析（可將測試過程抓圖說

5、明） 測試輸入 服務(wù)選擇 車牌號/車位 到達/離開時間 1 HN001 10: 10 2 1 01 : 00 輛?？坎樵冮_始: :場內(nèi)部車輛?？壳闆r i置到達時間車牌號 16-10 總輛停靠查詢結(jié)束？ 分析 此停車管理系統(tǒng)基本可能實現(xiàn)一個小的停車場的管理，其“到達”與“離開”法 都相對比較完整，以及結(jié)算清單明了。 盡管在時間先后上有出現(xiàn)混亂，但當(dāng)其用到 實際應(yīng)用時，那個時間先后就可以避免了。 但在輸入數(shù)據(jù)時，要按照格的格式輸入， 否則有可能出現(xiàn)死去或崩潰。若本系統(tǒng)能加上保存功能就更好了，因為一個系統(tǒng)在 使用過程中總會關(guān)機等，而此系統(tǒng)的缺點卻是沒有保存功能，關(guān)閉之后就要重新建 立了。會慢慢完善。

6、 5. 總 結(jié) 此停車管理系統(tǒng)基本可能實現(xiàn)一個小的停車場的管理，其“到達”與“離開”法 都相對比較完整， 以及結(jié)算清單明了。 盡管在時間先后上有出現(xiàn)混亂， 但當(dāng)其用到 實際應(yīng)用時， 那個時間先后就可以避免了。 但在輸入數(shù)據(jù)時， 要按照格的格式輸入， 否則有可能出現(xiàn)死去或崩潰。 若本系統(tǒng)能加上保存功能就更好了， 因為一個系統(tǒng)在 使用過程中總會關(guān)機等， 而此系統(tǒng)的缺點卻是沒有保存功能， 關(guān)閉之后就要重新建 立了。會慢慢完善。 6. 參考文獻 （包括書籍、論文、網(wǎng)絡(luò)資料等） 1 振安等.C+程序設(shè)計課程設(shè)計北京：機械工業(yè)出版社，2004.12. 2 武法提 .基于網(wǎng)絡(luò)的學(xué)習(xí)環(huán)境的設(shè) 計 . .resource.ahedu./edu_lunwen/index