數(shù)據(jù)結(jié)構(gòu)—停車場(chǎng)管理系統(tǒng)

1、實(shí)訓(xùn)報(bào)告實(shí)訓(xùn)名稱： 停車場(chǎng)管理 姓 名：nnn院 (系）： 軟件學(xué)院專業(yè)班級(jí)：學(xué) 號(hào)：指導(dǎo)教師:成績(jī)：時(shí)間：2010 年 6 月 21 日至 2010 年 6 月 25 日實(shí)訓(xùn)任務(wù)書一、題目1. 停車場(chǎng)管理2. 員工管理系統(tǒng)3. 校園導(dǎo)游程序4. 編寫一個(gè)雜貨店排隊(duì)模擬程序。5. 猜動(dòng)物6. 硬幣游戲7. 編寫程序幫助旅游者找出從一個(gè)城市到另一個(gè)城市的最短旅行路徑.8. 設(shè)計(jì)哈希表實(shí)現(xiàn)電話號(hào)碼查詢系統(tǒng)。9. 赫夫曼編碼及譯碼二、實(shí)訓(xùn)的性質(zhì)和任務(wù)數(shù)據(jù)結(jié)構(gòu)實(shí)訓(xùn)是在完成理論課程學(xué)習(xí)之后安排的綜合實(shí)踐訓(xùn)練，要求學(xué)生能根據(jù)數(shù)據(jù)結(jié)構(gòu)中所講到的各種數(shù)據(jù)類型以及它們順序和鏈?zhǔn)酱鎯?chǔ),在具體的應(yīng)用中能運(yùn)用并實(shí)現(xiàn)各

2、種數(shù)據(jù)的各種不同操作。通過(guò)一周的綜合實(shí)訓(xùn),使學(xué)生加深對(duì)如何將邏輯關(guān)系的數(shù)據(jù)按一定的存儲(chǔ)方式存儲(chǔ)在計(jì)算機(jī)內(nèi)。并為以后的編程打好基礎(chǔ).三、實(shí)訓(xùn)的基本要求1、熟悉各種數(shù)據(jù)類型及它們?cè)谟?jì)算機(jī)中的存儲(chǔ)方式; 2、熟悉各種數(shù)據(jù)類型的基本操作，各基本操作的實(shí)現(xiàn)。3、能綜合運(yùn)用各種數(shù)據(jù)類型實(shí)現(xiàn)一些具體的問(wèn)題。四、實(shí)訓(xùn)內(nèi)容及要求天/日期任務(wù)描述通過(guò)標(biāo)準(zhǔn)10年6月21日需求分析；算法分析完成相關(guān)設(shè)計(jì)內(nèi)容10年6月22日繪制流程圖；程序代碼設(shè)計(jì)完成相關(guān)設(shè)計(jì)內(nèi)容10年6月23日程序代碼設(shè)計(jì)與實(shí)現(xiàn)完成相關(guān)設(shè)計(jì)內(nèi)容10年6月24日程序代碼實(shí)現(xiàn)、測(cè)試完成相關(guān)設(shè)計(jì)內(nèi)容10年6月25日實(shí)訓(xùn)文檔書寫、作品成績(jī)?cè)u(píng)定完成相關(guān)設(shè)計(jì)內(nèi)容

3、五、考核指標(biāo)及成績(jī)?cè)u(píng)定實(shí)訓(xùn)成績(jī)由下面構(gòu)成： 平時(shí)成績(jī)（10%）+作品（70%）+實(shí)訓(xùn)報(bào)告（20)=總評(píng)成績(jī)作品成績(jī)?cè)u(píng)定標(biāo)準(zhǔn)：1、全部完成901002、主要功能完成70-903、部分功能完成60-704、少部分完成40605、幾乎沒(méi)做040完 成 期 限： 年 月 日指導(dǎo)教師簽章：專業(yè)負(fù)責(zé)人簽章：教學(xué)院長(zhǎng)簽章年 月 日一、 需求說(shuō)明僅僅認(rèn)識(shí)到棧和隊(duì)列是兩種特殊的線性表是遠(yuǎn)遠(yuǎn)不夠的，本次實(shí)習(xí)的目的在于使讀者深入了解棧和隊(duì)列的特征，以便在實(shí)際問(wèn)題背景下靈活運(yùn)用它們；同時(shí)還將鞏固這兩種結(jié)構(gòu)的構(gòu)造方法,接觸較復(fù)雜問(wèn)題的遞歸算法設(shè)計(jì).以棧模擬停車場(chǎng),以隊(duì)列模擬車場(chǎng)外的便道，按照從終端讀入的輸入數(shù)據(jù)序列進(jìn)行

4、模擬管理.每一組輸入數(shù)據(jù)包括三個(gè)數(shù)據(jù)項(xiàng):汽車“到達(dá)”或“離去”信息、汽車牌照號(hào)碼及到達(dá)或離去的時(shí)刻，對(duì)每一組輸入數(shù)據(jù)進(jìn)行操作后的輸出數(shù)據(jù)為：若是車輛到達(dá),則輸出汽車在停車場(chǎng)內(nèi)或便道上的停車位置；若是車離去；則輸出汽車在停車場(chǎng)內(nèi)停留的時(shí)間和應(yīng)交納的費(fèi)用（在便道上停留的時(shí)間不收費(fèi))。棧以順序結(jié)構(gòu)實(shí)現(xiàn)，隊(duì)列以鏈表實(shí)現(xiàn)。設(shè)停車場(chǎng)內(nèi)只有一個(gè)可停放n輛汽車的狹長(zhǎng)通道,且只有一個(gè)大門可供汽車進(jìn)出。汽車在停車場(chǎng)內(nèi)按車輛到達(dá)時(shí)間的先后順序,依次由北向南排列(大門在最南端，最先到達(dá)的第一輛車停放在車場(chǎng)的最北端),若車場(chǎng)內(nèi)已停滿n輛汽車,則后來(lái)的汽車只能在門外的便道上等候，一旦有車開走,則排在便道上的第一輛車即可開

5、入；當(dāng)停車場(chǎng)內(nèi)某輛車要離開時(shí),在它之后開入的車輛必須先退出車場(chǎng)為它讓路，待該輛車開出大門外,其它車輛再按原次序進(jìn)入車場(chǎng),每輛停放在車場(chǎng)的車在它離開停車場(chǎng)時(shí)必須按它停留的時(shí)間長(zhǎng)短交納費(fèi)用.試為停車場(chǎng)編制按上述要求進(jìn)行管理的模擬程序。二、 功能描述停車場(chǎng)管理系統(tǒng)主要有以下幾個(gè)功能：1、汽車進(jìn)入車場(chǎng) 添加車輛信息:車牌號(hào)、進(jìn)車時(shí)間,如果停車場(chǎng)已滿，則將車輛停入臨時(shí)便道內(nèi)。2、汽車退出車場(chǎng) 根據(jù)退出車輛的車牌號(hào)，進(jìn)行優(yōu)先退出，再根據(jù)退出時(shí)間計(jì)算停車費(fèi)用.并將臨時(shí)便道中的車輛停入停車場(chǎng)內(nèi) 。3、退出系統(tǒng)三、 系統(tǒng)設(shè)計(jì)及實(shí)現(xiàn)軟件規(guī)格要求合理，基于C語(yǔ)言程序設(shè)計(jì),在有限空間達(dá)到效果最優(yōu)化.3。1設(shè)計(jì)要求用C

6、語(yǔ)言實(shí)現(xiàn) “停車場(chǎng)管理系統(tǒng)”.3。2系統(tǒng)功能（1)系統(tǒng)啟動(dòng)后，出現(xiàn)用戶界面，人機(jī)交互。(2)根據(jù)提示輸入選項(xiàng) 1、汽車進(jìn)入車場(chǎng) 2、汽車退出車場(chǎng)3、退出系統(tǒng) （3)進(jìn)入車場(chǎng)時(shí)錄入車輛牌號(hào)、和入場(chǎng)時(shí)間，輸出?？康耐＼囄恢?，當(dāng)停車場(chǎng)車位滿時(shí)則?？吭谂R時(shí)停車便道內(nèi)。 （4）退出車場(chǎng)時(shí)錄入車輛牌號(hào)、和出場(chǎng)時(shí)間，輸出停車總時(shí)間，和所停的費(fèi)用。3.3系統(tǒng)性能：(1)時(shí)間特性需求在網(wǎng)絡(luò)連接正常的情況下，查詢響應(yīng)時(shí)間為秒級(jí).（2） 靈活性當(dāng)需求發(fā)生某些變化時(shí)，機(jī)票管理應(yīng)用軟件操作方式、數(shù)據(jù)結(jié)構(gòu)、運(yùn)行環(huán)境基本不會(huì)發(fā)生變化，變化只是將對(duì)應(yīng)的數(shù)據(jù)文件內(nèi)的記錄改變,或改變過(guò)濾條件。（3）可用性軟件應(yīng)該盡可能的一目了然

7、，使一般用戶能夠使用. （4）安全性本套職工信息系統(tǒng)所涉及的數(shù)據(jù)存放于文件中,在程序中應(yīng)盡可能的使用調(diào)用存儲(chǔ)過(guò)程的方法以免使某人反編譯軟件后或入侵到服務(wù)器后對(duì)數(shù)據(jù)的結(jié)構(gòu)了如指掌，在程序中應(yīng)該設(shè)置訪問(wèn)時(shí)的密碼，以保證數(shù)據(jù)不容易被錯(cuò)改、破壞，而且要經(jīng)常對(duì)數(shù)據(jù)文件進(jìn)行備份操作，使得數(shù)據(jù)一旦受到破壞或是出錯(cuò)能夠保證及時(shí)的恢復(fù)數(shù)據(jù),將損失降低到最低。（5) 可維護(hù)性（6) 應(yīng)用程序的維護(hù)當(dāng)用戶使用本套職工信息系統(tǒng)軟件時(shí),遇到了軟件本身的邏輯錯(cuò)誤時(shí)，應(yīng)當(dāng)有軟件的維護(hù)人員對(duì)軟件進(jìn)行修改.（7）可轉(zhuǎn)移、可轉(zhuǎn)換性Visual Studio及C編程語(yǔ)言的兼容性很高,在windows95/98. Windows N

8、T。 windows2000. windows XP等操作系統(tǒng)都可以直接運(yùn)行。輸入項(xiàng)：用戶通過(guò)軟件輸入必要的信息，然后保存到數(shù)據(jù)文件,所輸入的信息是經(jīng)過(guò)需求分析限定的內(nèi)容,同時(shí)也是數(shù)據(jù)文件中每個(gè)字段中存儲(chǔ)的內(nèi)容。輸出項(xiàng)：本套職工信息系統(tǒng)軟件會(huì)將所有需要瀏覽的數(shù)據(jù)顯示在屏幕上，以便使用戶能夠?yàn)g覽到數(shù)據(jù)文件中的數(shù)據(jù)或用戶想要瀏覽范圍中的數(shù)據(jù)算法：1）將用戶輸入的數(shù)據(jù)，按字段保存到數(shù)據(jù)文件中。2）將數(shù)據(jù)文件中的數(shù)據(jù),按字段提取到用戶界面中。3）必要的去除重復(fù)項(xiàng)的算法。4）保持文件和輸出數(shù)據(jù)的一致性。注釋設(shè)計(jì):盡可能的將軟件中插入注釋語(yǔ)句,使語(yǔ)句功能明了。制作的時(shí)候應(yīng)該制作兩分，一份是標(biāo)有注釋語(yǔ)句的代

9、碼,用來(lái)給維護(hù)人員、測(cè)試人員和開發(fā)人員了解開發(fā)過(guò)程所用，另一份是不帶有注釋語(yǔ)句的代碼，用來(lái)最后實(shí)際應(yīng)用當(dāng)中,這樣可以充分的利用有限的時(shí)間，降低客戶的計(jì)算機(jī)打開系統(tǒng)功能的時(shí)間,提高客戶的使用速度。限制條件:限制必要的條件，以排除由于用戶的誤操作造成不必要的錯(cuò)誤.測(cè)試計(jì)劃：在軟件編輯的工作進(jìn)行當(dāng)中,測(cè)試人員便要開始制定測(cè)試計(jì)劃,其中要包括白盒和黑盒的具體測(cè)試項(xiàng)目，及其必要的測(cè)試數(shù)據(jù)和出錯(cuò)的信息。每次測(cè)試的結(jié)果要寫報(bào)告,并就發(fā)現(xiàn)和懷疑的問(wèn)題與編輯人員聯(lián)系.測(cè)試的結(jié)果要讓編輯人員明白。通過(guò)文件存儲(chǔ)方式將用戶所錄入的數(shù)據(jù)保存妥當(dāng),充分地描述了數(shù)據(jù)間的內(nèi)在聯(lián)系，便于數(shù)據(jù)修改、更新與擴(kuò)充，同時(shí)保證了數(shù)據(jù)的獨(dú)

10、立性、可靠性、安全性與完整性，減少了數(shù)據(jù)冗余，提高了數(shù)據(jù)共享程度及數(shù)據(jù)管理效率。3。4設(shè)計(jì)思路及框架停車場(chǎng)的管理流程如下:當(dāng)車輛要進(jìn)入停車場(chǎng)時(shí)，檢查停車場(chǎng)是否已滿，如果未滿則車輛進(jìn)入停車場(chǎng);如果停車場(chǎng)已滿，則車輛進(jìn)入便道等候。當(dāng)車輛要求出棧時(shí)，先讓在它之后進(jìn)入停車場(chǎng)的車輛退出停車場(chǎng)為它讓路,再讓該車退出停車場(chǎng),讓路的所有車輛再按其原來(lái)進(jìn)入停車場(chǎng)的次序進(jìn)入停車場(chǎng)。之后，再檢查在便道上是否有車等候，有車則讓最先等待的那輛車進(jìn)入停車場(chǎng)。四、各功能模塊1、 交互菜單2、汽車進(jìn)入停車場(chǎng)13、汽車退出停車場(chǎng)2五、 總結(jié)實(shí)訓(xùn)期間,讓我學(xué)到了很多東西，不僅使我在理論上對(duì)軟件行業(yè)有了全新的認(rèn)識(shí)，在實(shí)踐能力上也得

11、到了提高，真正地做到了學(xué)以致用，對(duì)我來(lái)說(shuō)受益非淺.除此以外，我還學(xué)會(huì)了如何更好地與別人溝通，如何更好地去陳述自己的觀點(diǎn),如何說(shuō)服別人認(rèn)同自己的觀點(diǎn)。第一次親身感受到理論與實(shí)際的相結(jié)合，讓我大開眼界。也是對(duì)以前所學(xué)知識(shí)的一個(gè)初審吧！這次實(shí)訓(xùn)對(duì)于我以后學(xué)習(xí)、找工作也真是受益菲淺,在這短短的幾天中相信這些寶貴的經(jīng)驗(yàn)會(huì)成為我今后成功的重要的基石。 作為一名大二的學(xué)生，經(jīng)過(guò)兩年的在校學(xué)習(xí)，對(duì)程序設(shè)計(jì)有了理性的認(rèn)識(shí)和理解。在校期間，一直忙于理論知識(shí)的學(xué)習(xí)，沒(méi)有機(jī)會(huì)也沒(méi)有相應(yīng)的經(jīng)驗(yàn)來(lái)參與項(xiàng)目的開發(fā)。所以在實(shí)訓(xùn)之前，軟件項(xiàng)目開發(fā)對(duì)我來(lái)說(shuō)是比較抽象的，一個(gè)完整的項(xiàng)目要怎么來(lái)分工以及完成該項(xiàng)目所要的基本步驟也不明

12、確。 而經(jīng)過(guò)這次實(shí)訓(xùn)，讓我明白一個(gè)完整項(xiàng)目的開發(fā)它所要經(jīng)歷的階段包括：規(guī)劃和用例說(shuō)明、項(xiàng)目結(jié)構(gòu)、業(yè)務(wù)功能說(shuō)明書、詳細(xì)設(shè)計(jì)說(shuō)明書、代碼實(shí)現(xiàn)、測(cè)試、實(shí)訓(xùn)手冊(cè).一個(gè)項(xiàng)目的開發(fā)所需要的財(cái)力、人力都是大量的，如果沒(méi)有一個(gè)好的遠(yuǎn)景規(guī)劃，對(duì)以后的開發(fā)進(jìn)度會(huì)產(chǎn)生很大的影響,嚴(yán)重時(shí)導(dǎo)致在預(yù)定時(shí)間內(nèi)不能完成該項(xiàng)目或者完成的項(xiàng)目跟原先計(jì)劃所要實(shí)現(xiàn)的項(xiàng)目功能不符合。一份好的項(xiàng)目結(jié)構(gòu)、業(yè)務(wù)功能和詳細(xì)設(shè)計(jì)說(shuō)明書對(duì)一個(gè)項(xiàng)目的開發(fā)有明確的指引作用，它可以使開發(fā)人員對(duì)這個(gè)項(xiàng)目所要實(shí)現(xiàn)的功能在總體上有具體的認(rèn)識(shí)，并能減少在開發(fā)過(guò)程中出現(xiàn)不必要的脫節(jié).代碼的實(shí)現(xiàn)是一個(gè)項(xiàng)目開發(fā)成功與否的關(guān)鍵,可以說(shuō)，前面所做的事情就是為代碼的實(shí)現(xiàn)做

13、鋪墊。 這次實(shí)訓(xùn)也讓我深刻了解到,不管在工作中還是在生活中要和老師，同學(xué)保持良好的關(guān)系是很重要的。做事首先要學(xué)做人,要明白做人的道理,如何與人相處是現(xiàn)代社會(huì)的做人的一個(gè)最基本的問(wèn)題.對(duì)于自己這樣一個(gè)即將步入社會(huì)的人來(lái)說(shuō)，需要學(xué)習(xí)的東西很多，他們就是最好的老師，正所謂“三人行,必有我?guī)煛?，我們可以向他們學(xué)習(xí)很多知識(shí)、道理。 在此,我應(yīng)當(dāng)感謝老師的指導(dǎo)與幫助以及學(xué)院提供此次千載難逢的實(shí)訓(xùn)機(jī)會(huì)。六、 附錄includestdio.h#include stdlib.h#includestring。h>include<math。h>define size 1 /停車場(chǎng)位置數(shù)/模擬停車場(chǎng)

14、的堆棧的性質(zhì)；typedef struct zanlindint number； /汽車車號(hào)float ar_time； /汽車到達(dá)時(shí)間zanInode；typedef structzanInode *base； /停車場(chǎng)的堆棧底zanInode *top； /停車場(chǎng)的堆棧頂int stacksize_curren；stackhead；/堆棧的基本操作；void initstack（stackhead L） /構(gòu)造一個(gè)空棧LL。base=（zanInode）malloc(sizesizeof（zanlind）;if（！L.base） exit（0）； /存儲(chǔ)分配失敗L。top=L。base；L

15、。stacksize_curren=0；void push（stackhead L,zanInode e） /插入元素e為新的棧頂元素*L。top+=e；L.stacksize_curren+;void pop(stackhead L，zanInode e） /若棧不為空，刪除L的棧頂元素，用e返回其值if（L。top=L.base)printf(”停車場(chǎng)為空！!"）；return；e=-L。top;L。stacksize_curren-；/模擬便道的隊(duì)列的性質(zhì);typedef struct duilieint number； /汽車車號(hào)float ar_time; /汽車到達(dá)時(shí)間s

16、truct duilie *next；queueptr;typedef structqueueptr front； /便道的隊(duì)列的對(duì)頭queueptr rear； /便道的隊(duì)列的隊(duì)尾int length；linkqueue;/隊(duì)列的基本操作;void initqueue(linkqueue &q） /構(gòu)造一個(gè)空隊(duì)列qq。front=q.rear=（queueptr）malloc(sizeof（duilie）)；if(!q。front！q。rear） exit(0）; /存儲(chǔ)分配失敗q。front>next=NULL；q.length=0;void enqueue（linkqueu

17、e q,int number，int ar_time） /把元素的插入隊(duì)列尾（屬性為number,ar_time）queueptr p；p=（queueptr)malloc（sizeof（duilie）)；if（！p） exit（0）; /存儲(chǔ)分配失敗p>number=number；p-ar_time=ar_time；p>next=NULL；q。rearnext=p;q。rear=p；q.length+；void popqueue（linkqueue q，queueptr w） /刪除q的隊(duì)頭元素 w（屬性為number，ar_time)queueptr p;if(q。front=

18、q。rear)printf(”停車場(chǎng)通道為空”）；return;p=q。front-next；w=p；q.front-next=p-next；q。length-；if（q.rear=p) q。front=q。rear；float shijiancha（float x，float y) /求時(shí)間差的子程序int shix，shiy,fenx，feny；float shijiancha；shix=x；shiy=y；fenx=（int）（(x-shix）100)；feny=（int)（yshiy）100)；if(fenx>feny)shijiancha=（shiy-shix1）+(float)

19、(feny+60fenx)/100;elseshijiancha=（shiy-shix)+（float）（feny-fenx）/100；return shijiancha；void jinru（stackhead &st，linkqueue q） /對(duì)進(jìn)入停車場(chǎng)的汽車的處理；int number；float time_a;printf（”請(qǐng)輸入車牌號(hào)：”）；scanf（"d" ，&number)；printf（”請(qǐng)輸入您進(jìn)車場(chǎng)的時(shí)間（比如說(shuō)：8點(diǎn)半則輸入8。30）：”); scanf（"f”,time_a）; if(st.stacksize_cur

20、ren2）zanInode e；e。number=number;e。ar_time=time_a;push（st，e)；printf("請(qǐng)把你的車停在%d號(hào)車道nn”，st.stacksize_curren）;elseenqueue（q，number,time_a)；printf（"停車場(chǎng)已滿，請(qǐng)把你的車停在便道的第%d個(gè)位置上",q。length）；void likai（stackhead st，stackhead sl,linkqueue &q) /對(duì)離開的汽車的處理; /st 堆棧為停車場(chǎng),sl 堆棧為倒車場(chǎng)int number,flag=1； /q

21、 為便道隊(duì)列float sh，time_d,arrivaltime，money1;printf（"請(qǐng)輸入您的車牌號(hào)：”）； scanf(”d”，number）; printf(”請(qǐng)輸入您出車場(chǎng)的時(shí)間(比如說(shuō):8點(diǎn)半則輸入8.30)：")； scanf("f”，&time_d）；zanInode e,q_to_s；queueptr w;while（flag) /找到要開出的車,并彈出停車場(chǎng)棧pop（st，e）;push(sl，e）；if（e。number=number）flag=0；arrivaltime=e.ar_time；sh=shijiancha(ar

22、rivaltime，time_d）;money1=（int）sh2+（sh-(int）sh)100/30；pop（sl,e）; /把臨時(shí)堆棧的第一輛車(要離開的）去掉;while（sl。stacksize_curren） /把倒車場(chǎng)的車倒回停車場(chǎng)pop（sl，e）；push（st，e）；if（st。stacksize_curren2&q.length！=0） /停車場(chǎng)有空位，便道上的車開進(jìn)入停車場(chǎng)popqueue(q，w);q_to_s。ar_time=time_d;q_to_s。number=w-number;push（st，q_to_s);printf（”車牌為d 的車已從通道進(jìn)入停車場(chǎng)， 所在的停車位為 d：n"，q_to_s。number，st.stacksize_curren）; printf("n 收據(jù)”)；pri