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