【正文】 重慶科技學院課程設計報告 院（系）:電氣與信息工程學院 專業(yè)班級: 計科普0902 學生姓名: 鄧小祥 學 號: 2009441656 設計地點（單位）_計算機基礎自主學習中心I306__________設計題目:_停車場管理系統(tǒng)設計_____________________ 完成日期： 2011年 1月 14日 指導教師評語: ________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________ __________ _ 成績（五級記分制）:______ __________ 指導教師（簽字）:________ ________ 重慶科技學院課程設計任務書設計題目：停車場管理系統(tǒng)的設計 學生姓名課程名稱數(shù)據(jù)結構課程設計專業(yè)班級計科2009002地 點計算機基礎自主學習中心起止時間設計內容及要求問題描述：設停車場是一個可停放n輛汽車的狹長通道，且只有一個大門可供汽車進出。汽車在停車場內按車輛到達時間的先后順序，依次由北向南排列（大門在最南端，最先到達的第一輛車停放在停車場的最北端），若停車場內已停滿n輛汽車，則后來的汽車只能在門外的便道上等候，一旦有車開走，則排在便道上的第一輛車即可開入；當停車場內某輛車要離開時，在它之后進入的車輛必須先退出車場為它讓路，待該輛車開出大門外，其他車輛再按原次序進入車場，每輛停放在車場的車在它離開停車場時必須按它停留的時間長短交納費用。試為停車場編制按上述要求進行管理的模擬程序?；疽笠詶ＤM停車場，以隊列模擬車場外的便道，按照從終端讀入的輸入數(shù)據(jù)序列進行模擬管理。每一組輸入數(shù)據(jù)包括三個數(shù)據(jù)項：汽車“到達”或“離去”信息、汽車牌照號碼以及到達或離去的時刻。對每一組輸入數(shù)據(jù)進行操作后的輸出信息為：若是車輛到達，則輸出汽車在停車場內或便道上的停車位置；若是車輛離去，則輸出汽車在停車場內停留的時間和應交納的費用（在便道上停留的時間不收費）。棧以順序結構實現(xiàn)，隊列以鏈表結構實現(xiàn)。設計參數(shù)設n=2，輸入數(shù)據(jù)為：（‘A’,1,5）,（‘A’,2,10）,（‘D’,1,15）,（‘A’,3,20）,（‘A’,4,25）,（‘A’5,30）,（‘D’,2,35）,（‘D’,4,40）,（‘E’,0,0）。其中：‘A’表示到達（arrival）；‘D’表示離去（departure）；‘E’表示輸出結束（end）。參考資料1．嚴蔚敏 吳偉民 著， 數(shù)據(jù)結構（C語言版），清華大學出版社，2．Richard Behrouz , Data Structures A Pseudocode Approach with C，second edition, Thomson, 3. 李春葆 著，數(shù)據(jù)結構教程，清華大學出版社，說明，院系審批后交院系辦備案，一份由負責教師留用。，在設計內容、參數(shù)、要求等方面應有所區(qū)別。教研室主任：向毅 指導教師：向毅、陳劉奎、熊茜 2010年 12 月 20日摘要 隨著現(xiàn)在數(shù)據(jù)處理的多樣性、復雜性，數(shù)據(jù)結構的應用也隨之運用的更加的廣泛，運用數(shù)據(jù)結構處理問題也更加的方便快捷。此次停車場管理系統(tǒng)的設計是利用兩個堆棧來分別模擬停車場以及停車場內車輛為其它車輛讓路時退出停車的臨時停放地點。通道上車輛的停放則用一個隊列來實現(xiàn)，此時，通道上車輛的離開或者進入停車場只需改變此隊列上的結點。對于要對停車場內的車輛根據(jù)其停放時間收取相應的停車費用，可以記錄下車輛進入以及離開停車場的時間，再用時間差乘以相應的單價并且打印出最后的費用就可以實現(xiàn)。關鍵詞：數(shù)據(jù)結構、堆棧、對列、計時收費 目錄摘要 I 1 設計內容 1 設計要求 1 1 設計思想 1 主要模塊 2 程序結構 2 3 系統(tǒng)數(shù)據(jù)結構設計 3 堆棧 3 隊列 3 4 4 5 6 8參考文獻 9附錄 10 設計內容設計一個停車場，停車場是一個可停放n輛汽車的狹長通道，且只有一個大門可供汽車進出。汽車在停車場內按車輛到達時間的先后順序，依次由北向南排列（大門在最南端，最先到達的第一輛車停放在停車場的最北端），若停車場內已停滿n輛汽車，則后來的汽車只能在門外的便道上等候，一旦有車開走，則排在便道上的第一輛車即可開入；當停車場內某輛車要離開時，在它之后進入的車輛必須先退出車場為它讓路，待該輛車開出大門外，其他車輛再按原次序進入車場，每輛停放在車場的車在它離開停車場時必須按它停留的時間長短交納費用。試為停車場編制按上述要求進行管理的模擬程序。 設計要求 以棧模擬停車場，以隊列模擬車場外的便道，按照從終端讀入的輸入數(shù)據(jù)序列進行模擬管理。每一組輸入數(shù)據(jù)包括三個數(shù)據(jù)項：汽車“到達”或“離去”信息、汽車牌照號碼以及到達或離去的時刻。對每一組輸入數(shù)據(jù)進行操作后的輸出信息為：若是車輛到達，則輸出汽車在停車場內或便道上的停車位置；若是車輛離去，則輸出汽車在停車場內停留的時間和應交納的費用（在便道上停留的時間不收費）。棧以順序結構實現(xiàn)，隊列以鏈表結構實現(xiàn)。 設計思想 此停車場管理系統(tǒng)是在一個狹長的通道上的，而且只有一個大門可以供車輛進出，并且要實現(xiàn)停車場內某輛車要離開時，在它之后進入停車場的車都必須先退出停車場為它讓路，待其開出停車場后，這些車再依原來的次序進場的功能，就可以設計兩個堆棧，其中一個堆棧用來模擬停車場，另一個堆棧用來模擬臨時停車場，該臨時停車場用來存放當有車輛離開時，原來停車場內為其讓路的車輛。至于當停車場已滿時，需要停放車輛的通道可以用一個隊列來實現(xiàn)。當停車場內開走一輛車時，通道上便有一輛車進入停車場，此時只需要將對列內元素彈到堆棧中就可以了，使通道上第一輛車進入停車場這個堆棧，并且使通道上原來的第二輛車成為通道上的第一輛車。 主要模塊首先定義用來模擬停車場的堆棧以及用來模擬通道的隊列為全局變量，然后編寫主函數(shù)，在此主函數(shù)中實現(xiàn)對其它各個模塊的調用。在主函數(shù)中首先調用Menu()函數(shù)，出現(xiàn)歡迎用戶使用的主界面，然后提示用戶進入此停車場管