c語言數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)停車場完整版

1、編 號： B學(xué) 號4 課 程 設(shè) 計(jì)教 學(xué) 院計(jì)算機(jī)課程名稱數(shù)據(jù)結(jié)構(gòu)與算法題 目用棧實(shí)現(xiàn)停車場管理專 業(yè)軟件工程班 級13級（1）班姓 名高敏同組人員嚴(yán)子璐 李佳恒 童靜 趙超 馮輝指導(dǎo)教師程細(xì)才2014年6月29日 (完成時(shí)間)目 錄一概述2二總體方案設(shè)計(jì)3三詳細(xì)設(shè)計(jì)4四程序的調(diào)試與運(yùn)行結(jié)果說明5五課程設(shè)計(jì)總結(jié)6參考文獻(xiàn)7一 概述1.課程設(shè)計(jì)的目的 對學(xué)生數(shù)據(jù)結(jié)構(gòu)知識的全面綜合訓(xùn)練，把書上學(xué)到的知識用于解決實(shí)際問題、培養(yǎng)今后軟件開發(fā)工作所需的動手實(shí)踐能力，包括問題分析、總體結(jié)構(gòu)設(shè)計(jì)，用戶界面的設(shè)計(jì)、程序設(shè)計(jì)時(shí)的基本技能和技巧，以及一整套軟件工作規(guī)范的訓(xùn)練和團(tuán)體協(xié)作精神的培養(yǎng)。2.課程設(shè)計(jì)的要

2、求（1）了解并掌握數(shù)據(jù)結(jié)構(gòu)與算法的設(shè)計(jì)方法，具備初步的獨(dú)立分析和設(shè)計(jì)能力；（2）初步掌握軟件開發(fā)過程的問題分析、系統(tǒng)設(shè)計(jì)、程序編碼、測試等基本方法和技能；（3）提高綜合運(yùn)用所學(xué)的理論知識和方法獨(dú)立分析和解決問題的能力；（4）訓(xùn)練用系統(tǒng)的觀點(diǎn)和軟件開發(fā)一般規(guī)范進(jìn)行軟件開發(fā)，培養(yǎng)軟件工作者所應(yīng)具備的科學(xué)的工作方法和作風(fēng)二 總體方案設(shè)計(jì)一、問題描述設(shè)停車場是一個(gè)可停放n輛車的狹長通道，且只有一個(gè)大門可供汽車進(jìn)出。在停車場內(nèi)，汽車按到達(dá)的先后次序，由北向南依次排列（假設(shè)大門在最南端）。若停車場內(nèi)已停滿n輛車，則后來的汽車需在門外的便道上等候，當(dāng)有車開走時(shí)，便道上的第一輛車即可開入。當(dāng)停車場內(nèi)某輛車要離

3、開時(shí)，在它之后進(jìn)入的車輛必須先退出停車場為它讓路，待該輛車開出大門后，其他車輛再按原次序返回車場。每輛車離開停車場時(shí)，應(yīng)按其停留時(shí)間的長短交費(fèi)（在便道上停留的時(shí)間不收費(fèi)）。設(shè)計(jì)要求：1模擬上述管理過程。要求以順序棧模擬停車場，以鏈隊(duì)列模擬便道。2從終端讀入汽車到達(dá)或離去的數(shù)據(jù)，每組數(shù)據(jù)包括三項(xiàng)：（1）是“到達(dá)”還是“離開”；（2）汽車牌照號碼；（3）“到達(dá)”或“離開”的時(shí)刻。3與每組輸入信息相應(yīng)的輸出信息為：如果是到達(dá)的車輛，則輸出其在停車場中或便道上的位置；如果是離去的車輛，則輸出其在停車場中停留的時(shí)間和應(yīng)交的費(fèi)用。4遇到的難題，當(dāng)進(jìn)入4輛車，假如需要出車的序列為2，就必須按照棧出棧序列出車

4、，先出4,3,2然后3,4又入桟，這里的程序相對比較麻煩，通過和組員交流終于做出來了。二.各自分工 我負(fù)責(zé)的是編寫部分代碼，如車輛的進(jìn)入函數(shù)，運(yùn)用了棧的知識三 詳細(xì)設(shè)計(jì)算法說明1數(shù)據(jù)結(jié)構(gòu)說明（1）用到兩個(gè)堆棧：一個(gè)為車場棧；另一個(gè)為臨時(shí)棧temptypedef struct NODE CarNode *stackMAX+1; int top;SeqStackCar; /*模擬車場*/（2） 一個(gè)隊(duì)列結(jié)構(gòu)，存儲便道車輛信息： typedef struct Node QueueNode *head; QueueNode *rear; LinkQueueCar; /*模擬便道*/2算法說明(1) 功

5、能模塊說明：停車場管理系統(tǒng)含有三個(gè)模塊，即：車輛到達(dá)、離開、列表顯示 圖1 （2）以模塊為單位分析算法 1、“到達(dá)”模塊：到達(dá)時(shí)有兩種情況，即車場是否滿，未滿則直接進(jìn)入停車場；滿時(shí)，到便道等待。如圖2。 2.“離開”模塊：離開時(shí)，當(dāng)車庫為空時(shí)，提示沒有車，結(jié)束；否則車輛離開。如圖3。 圖31. “顯示”模塊：顯示模塊有兩個(gè)顯示選項(xiàng)，即：車場與便道。如圖4。四.程序的調(diào)試與運(yùn)行結(jié)果說明（一）測試用例（說明：測試用例要合理并且足夠，既要有正確用例，也要有錯(cuò)誤用例，同時(shí)檢驗(yàn)程序的正確性和強(qiáng)壯性）1第一組測試用例（1）測試輸入：停車場的車輛離開，如下表：服務(wù)選擇車牌號/車位到達(dá)/離開時(shí)間1QH0581

6、5：251AB12318：451EA64223：15220：30210：65（錯(cuò)誤） （2）測試目的：測試離開方法時(shí)間格式控制以及費(fèi)用計(jì)算是否正確。（3）正確輸出：第一次離開的是AB123，應(yīng)交費(fèi)3.45元。第二次時(shí)，當(dāng)在輸入65時(shí)，應(yīng)該提示輸入錯(cuò)誤，重輸。（4）實(shí)際輸出： （5）錯(cuò)誤原因：第一個(gè)錯(cuò)誤是在計(jì)算時(shí)，一個(gè)數(shù)字錯(cuò)了；第二個(gè)是沒有對時(shí)間格式控制。（6）當(dāng)前狀態(tài)：已改正2第二組測試用例（1）測試輸入：連續(xù)6輛車到達(dá)，如下表： 服務(wù)選擇 車牌號 到達(dá)時(shí)間1A8828 7：561S22968：251WW6668：451HK45615：501GH99912：301DD55513：40（2） 測

7、試目的：測試到達(dá)方法與列表顯示方法能否正確完成。（3）正確輸出：先到達(dá)的五輛車先進(jìn)入停車場，最后到達(dá)的一輛在便道等候。（4）實(shí)際輸出：（5）錯(cuò)誤原因：沒有作出時(shí)間先后的判斷，而是先輸入先進(jìn)入。（6）當(dāng)前狀態(tài)：待修改3第三組測試用例（1）測試輸入：接上一步輸入離開信息，下表：服務(wù)選擇離開車位離開時(shí)間便道車進(jìn)入時(shí)間2313：3013：40（2）測試目的：測試離開方法功能是否成功以及便道進(jìn)入車場是否正確。（3）正確輸出：輸出3號車位的車輛離開信息清單，便道1號車進(jìn)入停車場。（4）實(shí)際輸出：（5） 錯(cuò)誤原因：沒有錯(cuò)誤。 （6）當(dāng)前狀態(tài)：通過（二）測試結(jié)果分析 此停車管理系統(tǒng)基本可能實(shí)現(xiàn)一個(gè)小的停車場的

8、管理，其“到達(dá)”與“離開”方法都相對比較完整，以及結(jié)算清單明了。盡管在時(shí)間先后上有出現(xiàn)混亂，但當(dāng)其用到實(shí)際應(yīng)用時(shí)，那個(gè)時(shí)間先后就可以避免了。但在輸入數(shù)據(jù)時(shí)，要按照嚴(yán)格的格式輸入，否則有可能出現(xiàn)死去或崩潰。若本系統(tǒng)能加上保存功能就更好了，因?yàn)橐粋€(gè)系統(tǒng)在使用過程中總會關(guān)機(jī)等，而此系統(tǒng)的缺點(diǎn)卻是沒有保存功能，關(guān)閉之后就要重新建立了。會慢慢完善。附錄：源代碼/系統(tǒng)說明：本系統(tǒng)適應(yīng)于小型停車場，且停車時(shí)間在一天之內(nèi)的短期停放停車場。/在此系統(tǒng)中，車庫容量設(shè)置為5，便于測試。在實(shí)際使用中可以對容量大小按實(shí)際情況設(shè)置。#include#include#include#include#define MAX 5

9、 /*車庫容量，可以根據(jù)實(shí)際情況改變*/#define price 0.01 /*一輛車每分鐘費(fèi)用，可變*/typedef struct timeint hour; int min;Time; /*時(shí)間結(jié)點(diǎn)*/typedef struct node char num10; Time reach; Time leave;CarNode; /*車輛信息結(jié)點(diǎn)*/typedef struct NODE CarNode *stackMAX+1; int top;SeqStackCar; /*模擬停車場*/typedef struct car CarNode *data; struct car *next

10、;QueueNode;typedef struct Node QueueNode *head; QueueNode *rear;LinkQueueCar; /*模擬便道*/*方法聲明*/void InitStack(SeqStackCar *); /*初始化棧*/ int InitQueue(LinkQueueCar *); /*初始化便道*/int Arrival(SeqStackCar *,LinkQueueCar *); /*車輛到達(dá)*/ void Leave(SeqStackCar *,SeqStackCar *,LinkQueueCar *); /*車輛離開*/void List(S

11、eqStackCar,LinkQueueCar); /*顯示信息*/ void PRINT(CarNode *p,int room); /*輸出離開車輛的信息清單*/void main()system(color F2); /*設(shè)置系統(tǒng)顏色，本系統(tǒng)為白底綠字f2*/SeqStackCar Enter,Temp; LinkQueueCar Wait; int ch; InitStack(&Enter); /*初始化車站*/ InitStack(&Temp); /*初始化讓路的臨時(shí)棧*/ InitQueue(&Wait); /*初始化通道*/ while(1) cout 歡迎使用本停車管理系統(tǒng) e

12、ndl;cout*endl;cout - 1. 車輛到達(dá) - endl; cout - 2. 車輛離開 - endl; cout - 3. 列表顯示 - endl; cout - 4. 退出系統(tǒng) - endl; cout*endl;cout!說明：請注意正確輸入時(shí)間，在輸入時(shí)后，按ENTER或者空格，再輸入分。不要為非數(shù)字!endl;cout請選擇所需要的服務(wù)! (1-4).ch; if(ch=1&ch=4)break; else cout輸入錯(cuò)誤!請選擇：(1-4).top=0; for(i=0;istacks-top=NULL;int InitQueue(LinkQueueCar *Q)

13、/*初始化便道*/Q-head=(QueueNode *)malloc(sizeof(QueueNode); if(Q-head!=NULL)Q-head-next=NULL; Q-rear=Q-head; return(1); else return(-1);int Arrival(SeqStackCar *Enter,LinkQueueCar *W) /*車輛到達(dá)*/ CarNode *p; QueueNode *t; p=(CarNode *)malloc(sizeof(CarNode); flushall(); cout請輸入車牌號(例:A1234):num); if(Enter-to

14、ptop+; cout車輛在車場第top 位置!endl; cout請輸入到達(dá)時(shí)間:(小時(shí):分鐘)p-reach.hour; while(p-reach.hourreach.hour23) /控制時(shí)間格式正確 cout輸入錯(cuò)誤!endl; cout請重輸入到達(dá)時(shí)間的時(shí)(0-23)!p-reach.hour;cinp-reach.min; while(p-reach.minreach.min59) /控制分鐘輸入正確 cout輸入錯(cuò)誤!endl; cout請重輸入到達(dá)時(shí)間的分(0-59)!p-reach.min; Enter-stackEnter-top=p; return(1); else /

15、*車場已滿，車進(jìn)便道*/ cout車場已滿，請?jiān)诒愕赖却?data=p; t-next=NULL; W-rear-next=t; W-rear=t; return(1); void Leave(SeqStackCar *Enter,SeqStackCar *Temp,LinkQueueCar *W) /*車輛離開*/ int room; CarNode *p; QueueNode *q; /*判斷車場內(nèi)是否有車*/ if(Enter-top0) /*有車*/ while(1) /*輸入離開車輛的信息*/ cout請輸入車在車場的位置1-toproom; if(room=1&roomtop) b

16、reak; while(Enter-toproom) /*車輛離開*/Temp-top+; /*臨時(shí)通道棧頂指針*/ Temp-stackTemp-top=Enter-stackEnter-top; Enter-stackEnter-top=NULL; Enter-top-; p=Enter-stackEnter-top; Enter-stackEnter-top=NULL; Enter-top-; while(Temp-top=1) /*判斷臨時(shí)通道上是否有車*/Enter-top+; Enter-stackEnter-top=Temp-stackTemp-top; Temp-stackTe

17、mp-top=NULL; Temp-top-; PRINT(p,room); if(W-head!=W-rear)&Enter-tophead-next; p=q-data; /*p指向鏈隊(duì)頭*/ Enter-top+; cout便道的num號車進(jìn)入車場第top位置!endl; cout請輸入現(xiàn)在的時(shí)間如(小時(shí):分鐘):p-reach.hour; if(p-reach.hourreach.hour23) cout輸入錯(cuò)誤!endl; cout請重輸入到達(dá)時(shí)間的時(shí)(0-23)!p-reach.hour; cinp-reach.min; if(p-reach.minreach.min59) cou

18、t輸入錯(cuò)誤!endl; cout請重輸入到達(dá)時(shí)間的分(0-59)!p-reach.min; Enter-stackEnter-top=p; W-head-next=q-next; if(q=W-rear) W-rear=W-head; free(q); /*釋放q地址*/ else cout便道里沒有車!endl; /*便道沒車*/ else cout車場里沒有車!endl; /*車場沒車*/void PRINT(CarNode *p,int room) /*輸出離開車輛的信息清單*/ int A1,A2,B1,B2; cout請輸入離開的時(shí)間:(小時(shí):分鐘)p-leave.hour; whi

19、le(p-leave.hourleave.hour23)cout輸入錯(cuò)誤!endl; cout請重輸入離開的時(shí)間的時(shí)(0-23)p-leave.hour;B1=p-leave.hour; cinp-leave.min;if(p-leave.minleave.min59) cout輸入錯(cuò)誤!endl; cout請重輸入到達(dá)時(shí)間的分(0-59)!p-leave.min; coutendl離開車輛的車牌號為:num); cout其到達(dá)時(shí)間為: reach.hour:reach.minendl; cout離開時(shí)間為: leave.hour:leave.minreach.hour; A2=p-reach

20、.min; B1=p-leave.hour; B2=p-leave.min;cout應(yīng)交費(fèi)用為: (B1-A1)*60+(B2-A2)+1440)%1440*price元!endl; free(p);void List1(SeqStackCar *S) /*列表顯示車場信息*/ cout您選擇的是車場停車情況!top0) /*判斷車站內(nèi)是否有車*/ cout 位置 到達(dá)時(shí)間 車牌號endl; for(i=1;itop;i+)cout i stacki-reach.hour:stacki-reach.min stacki-numendl; else cout車場里沒有車!endl;void Li

21、st2(LinkQueueCar *W) /*列表顯示便道信息*/ cout您選擇的是便道停車情況!head-next; if(W-head!=W-rear) /*判斷通道上是否有車*/cout等待車輛的車牌號碼為:endl; while(p!=NULL) /coutdata-num);coutj data-numnext;j+; /開始時(shí)顯示不正確，沒有按照正常輸出 else cout便道里沒有車!;void List(SeqStackCar S,LinkQueueCar W) /*列表界面*/int flag,tag; flag=1; while(flag) /*列表顯示循環(huán)控制*/cou

22、t請選擇您要顯示信息! (1-3):endl; cout-1.車場-endl;cout-2.便道-endl;cout-3.返回-tag; if(tag=1|tag=3) break; else cout輸入錯(cuò)誤!請選擇 (1-3):endl;switch(tag)case 1:List1(&S);break; /*列表顯示車場信息*/ case 2:List2(&W);break; /*列表顯示便道信息*/ case 3:flag=0;break; default: break; 五 課程設(shè)計(jì)總結(jié)剛開始因?yàn)閷５闹R理解不深透，做起實(shí)驗(yàn)非常困難，不知從何下手，通過兩周查閱資料搜集相關(guān)知識，終于完成了用棧實(shí)現(xiàn)停車場系統(tǒng)，這次的實(shí)驗(yàn)，我真的受益匪淺，希望以后還會有更多的課程設(shè)計(jì)、通過實(shí)習(xí)我的收獲如下 1我知道了怎樣去簡化程序，減少他的時(shí)間復(fù)雜度和空間復(fù)雜度。還知道了怎樣去完善程序，使其更具健壯性。 2鞏固和加深了對