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

1、理工大學(xué)華夏學(xué)院課程設(shè)計報告書課程名稱：數(shù)據(jù)結(jié)構(gòu)與算法分析課程設(shè)計實(shí)訓(xùn)名稱：停車場管理系統(tǒng)姓 名：航院 （系）:信息工程系專業(yè)班級：軟件1141學(xué) 號： 指導(dǎo)教師： 成 績：時間：2015年6月29日至2015年7月3日實(shí)訓(xùn)任務(wù)書一、題目停車場管理二、實(shí)訓(xùn)的性質(zhì)和任務(wù)數(shù)據(jù)結(jié)構(gòu)賣訓(xùn)是在完成理論課程學(xué)習(xí)之后安排的綜合實(shí)踐訓(xùn)練，要求學(xué)生能 根據(jù)數(shù)據(jù)結(jié)構(gòu)中所講到的各種數(shù)據(jù)類型以及它們順序和鏈?zhǔn)酱鎯?，在具體的應(yīng)用 中能運(yùn)用并賣現(xiàn)各種數(shù)據(jù)的各種不同操作。通過一的綜合賣訓(xùn)，使學(xué)生加深對如 將邏輯關(guān)系的數(shù)據(jù)按一定的存儲式存儲在計算機(jī)。并為以后的編程打好基礎(chǔ)。三、實(shí)訓(xùn)的基本要求1、熟悉各種數(shù)據(jù)類型及它們在計算機(jī)

2、中的存儲式；2、熟悉各種數(shù)據(jù)類型的基本操作，各基本操作的賣現(xiàn)。3、能綜合運(yùn)用各種數(shù)據(jù)類型賣現(xiàn)一些具體的問題。四、考核指標(biāo)及成績評定實(shí)訓(xùn)成績由下面構(gòu)成：平肘成績（10%）+作品（70%）+實(shí)訓(xùn)報告（20%）=總評成績作品成績評定標(biāo)準(zhǔn)：1、全部完成90-1002、主要功能完成70-903、部分功能完成60-704、少部分完成40-605、凡乎沒做0-40完成期限： 年 月 日指導(dǎo)教師簽章：專業(yè)負(fù)責(zé)人簽章：教學(xué)院長簽章一、需求說明僅僅認(rèn)識到棧和隊列是兩種特殊的線性表是遠(yuǎn)遠(yuǎn)不夠的，本次實(shí)習(xí)的目的 在于使讀者深入了解棧和隊列的特征，以便在實(shí)際問題背景下靈活運(yùn)用它們； 同時還將鞏固這兩種結(jié)構(gòu)的構(gòu)造法，接觸

3、較復(fù)雜問題的遞歸算法設(shè)計。以棧模 擬停車場，以隊列模擬車場外的便道，按照從終端讀入的輸入數(shù)據(jù)序列進(jìn)行模 擬管理。每一組輸入數(shù)據(jù)包括三個數(shù)據(jù)項：汽車“到達(dá)”或“離去”信息、汽 車牌照及到達(dá)或離去的時刻，對每一組輸入數(shù)據(jù)進(jìn)行操作后的輸出數(shù)據(jù)為：若 是車輛到達(dá)，則輸出汽車在停車場或便道上的停車位置；若是車離去；則輸出 汽車在停車場停留的時間和應(yīng)交納的費(fèi)用（在便道上停留的時間不收費(fèi)）。棧 以順序結(jié)構(gòu)實(shí)現(xiàn)，隊列以鏈表實(shí)現(xiàn)。設(shè)停車場只有一個可停放門輛汽車的狹長通道，且只有一個大門可供汽車 進(jìn)出。汽車在停車場按車輛到達(dá)時間的先后順序，依次由北向南排列（大門在 最南端，最先到達(dá)的第一輛車停放在車場的最北端），

4、若車場巳停滿n輛汽車， 則后來的汽車只能在門外的便道上等候，一旦有車開走，則排在便道上的第一 輛車即可開入；當(dāng)停車場禁輛車要離開時，在它之后開入的車輛必、須先退出車 場為它讓路，待該輛車開出大門外，其它車輛再按原次序進(jìn)入車場，每輛停放 在車場的車在它離開停車場時必須按它停留的時間長短交納費(fèi)用。試為停車場 編制按上述要求進(jìn)行管理的模擬程序。二、功能描述停車場管理系統(tǒng)主要有以下幾個功能：1、汽車進(jìn)入車場添加車輛信息：車牌號、進(jìn)車時間，如果停車場巳滿，則將車輛停入臨時 便道。2、汽車退出車場根據(jù)退出車輛的車牌號，進(jìn)行優(yōu)先退出，再根據(jù)退出時間計算停車費(fèi)用。并將臨時便道中的車輛停入停車場。3、退出系統(tǒng)三

5、、系統(tǒng)設(shè)計及實(shí)現(xiàn)軟件規(guī)格要求合理，基于C語言程序設(shè)計，在有F艮空間達(dá)到效果最優(yōu)化。3.1設(shè)計要求用C語言賣現(xiàn)“停車場管理系統(tǒng)”。3.2系統(tǒng)功能系統(tǒng)啟動后，出現(xiàn)用戶界面，人機(jī)交互。根據(jù)提示輸入選項1、汽車進(jìn)入車場2、汽車退出車場3、退出系統(tǒng)進(jìn)入車場時錄入車輛牌號、和入場時間，輸出?？康耐＼囄恢茫?dāng)停 車場車位滿時則?？吭谂R時停車便道。退出車場時錄入車輛牌號、和出場時間，輸出停車總時間，和所停的 費(fèi)用。3.3系統(tǒng)性能：時間特性需求在網(wǎng)絡(luò)連接正常的情況下，查詢響應(yīng)時間為秒級。靈活性當(dāng)需求發(fā)生某些變化時，機(jī)票管理應(yīng)用軟件操作式、數(shù)據(jù)結(jié)構(gòu)、運(yùn)行 環(huán)境基本不會發(fā)生變化，變化只是將對應(yīng)的數(shù)據(jù)文件的記錄改變，

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

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

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

9、新與擴(kuò)充，同時保證了數(shù)據(jù)的獨(dú)立性、可靠性、安全性與 完整性，減少了數(shù)據(jù)冗余，提高了數(shù)據(jù)共享程度及數(shù)據(jù)管理效率。3.4設(shè)計思路及框架停車場的管理流程如下：當(dāng)車輛要進(jìn)入停車場時，檢查停車場是否巳滿，如果未滿則車輛進(jìn)入停車場； 如果停車場巳滿，則車輛進(jìn)入便道等候。當(dāng)車輛要求出棧時，先讓在它之后進(jìn)入停車場的車輛退出停車場為它讓路，再 讓該車退出停車場，讓路的所有車輛再按其原來進(jìn)入停車場的次序進(jìn)入停車場。之后， 再檢查在便道上是否有車等候，有車則讓最先等待的那輛車進(jìn)入停車場。四，各功能模塊1、交互菜單或E：l數(shù)據(jù)姑構(gòu)作業(yè)（上壹）1停車場管理系統(tǒng)iDmbugUsXKXXXXNXJCXNXNJtXJCX *

10、1 號十 土藥土單豐干 | 了:MXHXXNXXXNXXK福馨提示、請車主在跆:潮之前* 1 一-汽車避車場2 -您帶來的不偲-敬蕖3 退.出程請輸光您需要的服務(wù)的代號E A 3,謝謝!2、汽車進(jìn)入停車場kE:數(shù)據(jù)結(jié)藺作業(yè)上交 I停車場首理臂釁岫1竺$JCJtNXXNXJCXNMZXMZXHXK x旱平 TJ，gT 王甲 序 NNXXNXJCXNMZXMZX羸摹矗奈蓿車圣走云扁云序京豐崟螭該備成板蕾底房二* 1 一-汽車進(jìn)車場 2 一-汽車由車島3 一-恁由程序 *IA您的車牌號：123456 就說*= = = = = = = = = = = = = = = = = = = = = = = =

11、 = = = = = = = = = = = = = = = = = =好 請輸入您需要的服務(wù)的代號2. 3,謝謝|f點(diǎn)半則輸入U。）：眈療:MJCKXHKKKJCMIXMZKMJCJCKXHKKKJCJCXNZKJCKX 舞旱 土孫 王甲棄早序福馨提示|清車主在24：施之前于里與，給您帶來的不便，散黃厘諒E * 1 -一鳧車進(jìn)車場 2 一-光豐曲車為 3 一-通由睡存 *= = = = = = = = = = = = = = = = = = = = = = = = = = = = = = = = = = = = = = = = = = = = = = = = = = = = = = =請轍慫

12、您需登的服務(wù)的代號2. 3，謝謝!3、汽車退出停車場五、總結(jié)短學(xué)期的課程設(shè)計是一次非常珍貴的機(jī)會，這是一次可以讓我們 所學(xué)的理論與實(shí)際相結(jié)會的機(jī)會。其實(shí)個人而言，我體會較深的一點(diǎn) 是團(tuán)隊互相幫助學(xué)習(xí)的過程，自己看書學(xué)習(xí)的經(jīng)驗(yàn)，以及從網(wǎng)上以及 其他各種途徑獲得信息和知識的經(jīng)驗(yàn)。理論與實(shí)際相結(jié)會的設(shè)計，鍛 煉了我綜合運(yùn)用所學(xué)的基礎(chǔ)知識，解決實(shí)際問題的能力，同時也提高 我查閱文獻(xiàn)資料、對程序整體的把握等其他能力水平。而且通過對整 體的掌控，對局部的取舍，以及對細(xì)節(jié)的斟酌處理，都使我的能力得 到了鍛煉，我的各面經(jīng)驗(yàn)都得到了極大的豐富?！罢n程設(shè)計是培養(yǎng)學(xué) 生綜合運(yùn)用所學(xué)知識、發(fā)現(xiàn)、提出、分析和解決實(shí)際問

13、題鍛煉實(shí)踐能 力的重要環(huán)節(jié)，是對學(xué)生實(shí)際工作能力的具體訓(xùn)練和考察過程?！痹谶@ 次課程設(shè)計的過程中，我深深地體會到了理論與實(shí)踐結(jié)合的過程，當(dāng) 實(shí)踐成功時的成就感，從整個過程中我受益匪淺。六、附錄#include#include #include#include#define size 1 /停車場位置數(shù)/模擬停車場的堆棧的性質(zhì)；typedef struct zanlindint number; 汽車車號float ar_time; 汽車到達(dá)時間zanInode;typedef structzanInode *base; /停車場的堆棧底zanInode *top; /停車場的堆棧頂 int st

14、acksize_curren;stackhead;堆棧的基本操作；void initstack(stackhead &L) /構(gòu)造一個空棧 LL.base=(zanInode*)malloc(size*sizeof(zanlind);if(!L.base) exit(0); /存儲分配失敗早垠器)曾修野劍拳隊 (suup-je 4upjaqujnu ;upb ananb|U!|)ananbua piOA：0=i詣 U3b nnN=4xau ananb|U!|)ananb4!U! piOA 弓，翱*璋劍修F iananb|U!| 詣U3 ;ui 曾F劍修F劍篡函/ -ueau jdananb 乍

15、形劍修f劍篡函/ Uuojj jdananb 4?nj;s ppadA; J4dananb；it Uxau;. aiynp pnj;s 國用菜版步緊/，uu曠;eo|j 害步步緊/Maquunu ;ui 9!|inp pnj;s ppadA; 攻科典修F劍篡函滸耕/ i-uajjnD-azisDesq :do門”=3 iujn;aj Kii春紹+乳)成庭 (3$eqT = =d。門)業(yè) 勒w回軟3田，拳g四淋劍1鬧 海春玄淋者/ (咨 apouiuez4- peaq|3e4S)dod piOA :+uurD3Z!$peni ：3=+如門 拳老業(yè)淋劍墀 a 拳老、野/ (a apou|uez p

16、eaq|3e4s)qsnd piOA iO=uajjn?_az!S|3e4S,q ：aseqi=d。門number, ar_time)(queueptr p；p=(queueptr)malloc(sizeof(duilie);if(!p) exit(0);/存儲分配失敗p-number=number;p-ar_time=ar_time;p-next=NULL;q.rear-next=p;q.rear=p;q.length+;void popqueue(linkqueue &q,queueptr &w)刪除q 的隊頭元素 w(屬性為 number，ar_time)(queueptr p;if(q

17、.front=q.rear)(printf(停車場通道為空)；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)求時間差的子程序(int shix,shiy,fenx,feny;float shijiancha;shix=x;shiy=y;fenx=(int)(x-shix)*100);feny=(int)(y-shiy)*100);if(fenxfeny)(shijiancha=(shiy-shix-1)

18、+(float)(feny+60-fenx)/100;elseshijiancha=(shiy-shix)+(float)(feny-fenx)/100;return shijiancha;void jinru(stackhead &st,linkqueue &q)對進(jìn)入停車場的汽車的處理；(int number;float time_a;printf(請輸入車牌號:，scanf(%d，&number);printf(請輸入您進(jìn)車場的時間。匕如說：8點(diǎn)半則輸入8.30):); scanf(%f,&time_a);if(st.stacksize_curren2)(zanInode e;e.num

19、ber=number;e.ar_time=time_a;push(st,e);printf(請把你的車停在 號車道nn,st.stacksize_curren);else(enqueue(q,number,time_a);printf(停車場巳滿，請把你的車停在便道的第d個位置上,q.length);void likai(stackhead &st,stackhead &sl,linkqueue &q)對離開的汽車的處理；/st堆棧為停車場，sl堆棧為倒車場int number,flag=1;/q 為便道隊列float sh,time_d,arrivaltime,money1; printf(

20、請輸入您的車牌號:)；scanf(%d,&number); printf(請輸入您出車場的時間。匕如說：8點(diǎn)半則輸入8.30):); scanf(%f,&time_d); zanInode e,q_to_s; queueptr w; while(flag)找到要開出的車，并彈出停車場棧 pop(st,e); push(sl,e); if(e.number=number) flag=0; arrivaltime=e.ar_time; sh = shijiancha(arrivaltime,time_d); money1 = (int)sh*2+(sh-(int)sh)*100/30; pop(s

21、l,e);/把臨時堆棧的第一輛車(要離開的)去掉；while(sl.stacksize_curren)把倒車場的車倒回停車場( pop(sl,e); push(st,e); if(st.stacksize_currennumber; push(st,q_to_s); printf(車牌為 d 的車巳從通道進(jìn)入停車場，所在的停車位 為 d:n,q_to_s.number,st.stacksize_curren); printf(n 收據(jù)); printf(車牌號:dn,number); printf(+n); printf( 進(jìn)車場時間:4.2fn,arrivaltime); printf(出車場時間:4.2fn”,time_d);printf(停留時間:4.2fn