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