數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)停車場(chǎng)管理系統(tǒng)

1、精選優(yōu)質(zhì)文檔-傾情為你奉上停 車 場(chǎng) 管 理專 業(yè) 班 級(jí) ： XXXXXXX學(xué) 號(hào) ： XXXXXXX姓 名 ： XXXXXXX指 導(dǎo) 教 師 ： XXXXXXX課程設(shè)計(jì)時(shí)間： XXXXXXX 計(jì)算機(jī) 專業(yè) 數(shù)據(jù)結(jié)構(gòu) 課程設(shè)計(jì)任務(wù)書學(xué)生姓名XXXXXX專業(yè)班級(jí)XXXXXX學(xué)號(hào)XXXXXX題 目停車場(chǎng)管理系統(tǒng)課題性質(zhì)工程設(shè)計(jì)課題來源XXXXXX指導(dǎo)教師XXXXXX同組姓名XXXXXX主要內(nèi)容一、設(shè)計(jì)的任務(wù)及主要技術(shù)參數(shù)1 編寫停車場(chǎng)管理系統(tǒng)。2 主要技術(shù)：C語言中的模塊化程序設(shè)計(jì)；數(shù)據(jù)結(jié)構(gòu)中的棧、隊(duì)列二、設(shè)計(jì)任務(wù)1 每組成員分工合作完成一個(gè)課程設(shè)計(jì)，每個(gè)人的任務(wù)不同；2 要求利用結(jié)構(gòu)化程序設(shè)計(jì)

2、方法以及C的編程思想來完成系統(tǒng)的設(shè)計(jì)；3 要求有歡迎界面、菜單、文件操作，數(shù)據(jù)使用數(shù)組、結(jié)構(gòu)體、鏈表等均可，鍵盤操作或鼠標(biāo)操作均可；4 要求在設(shè)計(jì)的過程中，按功能定義函數(shù)或書寫多個(gè)文件，進(jìn)行模塊化設(shè)計(jì)，各個(gè)功能模塊用函數(shù)的形式來實(shí)現(xiàn)；5 要求對(duì)各個(gè)功能模塊進(jìn)行算法設(shè)計(jì)，可用流程圖表示算法思想；6 要求編程實(shí)現(xiàn)系統(tǒng)功能，并進(jìn)行調(diào)試與測(cè)試，使系統(tǒng)能正常運(yùn)行；7 要求源程序書寫格式規(guī)范，可讀性好，進(jìn)行必要的注釋，采用縮進(jìn)格式；8 撰寫課程設(shè)計(jì)說明書三、設(shè)計(jì)工作量1 根據(jù)問題描述，分析系統(tǒng)功能，劃分功能模塊，完成程序的數(shù)據(jù)設(shè)計(jì)，確定各模塊函數(shù)名稱；2 程序的函數(shù)設(shè)計(jì)3 函數(shù)編碼及調(diào)試4 程序整體調(diào)試5

3、 完成設(shè)計(jì)文檔和課程設(shè)計(jì)說明書任務(wù)要求1、系統(tǒng)應(yīng)具備的功能：（1）停車場(chǎng)的車位管理（2）停車場(chǎng)的停車管理（3）停車場(chǎng)的記費(fèi)管理 2、數(shù)據(jù)結(jié)構(gòu)設(shè)計(jì) 3、主要算法設(shè)計(jì) 4、編程及上機(jī)實(shí)現(xiàn) 5、撰寫課程設(shè)計(jì)報(bào)告參考文獻(xiàn)1數(shù)據(jù)結(jié)構(gòu)（C語言版），嚴(yán)蔚敏、吳偉民，清華大學(xué)出版社，1997.2.譚浩強(qiáng). C語言程序設(shè)計(jì)（第三版）. 北京：清華大學(xué)出版社，20053.廖雷、羅代忠. C語言程序設(shè)計(jì)基礎(chǔ)實(shí)驗(yàn)教程. 北京：高等教育出版社，2005 4.譚浩強(qiáng). C程序設(shè)計(jì)解題與上機(jī)指導(dǎo)(第三版) . 北京：清華大學(xué)出版社，2005.審查意見指導(dǎo)教師簽字： 教研室主任簽字： 年 月 日 實(shí)驗(yàn)題目：停車場(chǎng)管理系統(tǒng)一、

4、要解決的問題停車場(chǎng)是一條可以停放n輛車的狹窄通道，且只有一個(gè)大門汽車停放安到達(dá)時(shí)間的先后依次由北向南排列（大門在最南端，最先到達(dá)的第一輛車停在最北端）若停車場(chǎng)已經(jīng)停滿n輛車，后來的汽車在便道上等候，一旦有車開走，排在便道上的第一輛車可以開入；當(dāng)停車場(chǎng)的某輛車要離開時(shí)，停在他后面的車要先后退為他讓路，等它開出后其他車在按照原次序開入車場(chǎng)，每兩停在車場(chǎng)的車要安時(shí)間長短繳費(fèi)。 要求：以棧模擬停車場(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á)，則輸出汽車

5、在停車場(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)。二、基本要求（1）界面友好，函數(shù)功能要?jiǎng)澐趾茫?）總體設(shè)計(jì)應(yīng)畫一流程圖（3）程序要加必要的注釋（4）要提供程序測(cè)試方案。三、算法基本思想描述 由于停車場(chǎng)是一個(gè)狹窄通道，而且只有一個(gè)大門可供汽車進(jìn)出，問題要求汽車停車場(chǎng)內(nèi)按車輛到達(dá)時(shí)間的先后順序，依次由北向南排列。由此很容易聯(lián)想到數(shù)據(jù)結(jié)構(gòu)中的堆棧模型，因此可首先設(shè)計(jì)一個(gè)堆棧，以堆棧來模擬停車場(chǎng)，我設(shè)計(jì)用順序存儲(chǔ)結(jié)構(gòu)來存儲(chǔ)停車場(chǎng)內(nèi)的車輛信息，并給車輛按進(jìn)棧順序編號(hào)，當(dāng)停車場(chǎng)內(nèi)某輛車要離開時(shí)，在他之后

6、進(jìn)入的車輛必須先退出車場(chǎng)為它讓路，待該輛車開出大門外，其他車輛再按原次序進(jìn)入停車場(chǎng)。這是個(gè)一退一進(jìn)的過程，而且讓道的汽車必須保持原有的先后順序，因此可再設(shè)計(jì)一個(gè)堆棧，以之來暫時(shí)存放為出站汽車暫時(shí)讓道的汽車。當(dāng)停車場(chǎng)滿后，繼續(xù)進(jìn)來的汽車需要停放在停車場(chǎng)旁邊的便道上等候，若停車場(chǎng)有汽車開走，則按排隊(duì)的先后順序依次進(jìn)站，最先進(jìn)入便道的汽車將會(huì)最先進(jìn)入停車場(chǎng)，這完全是一個(gè)先進(jìn)先出模型，因此可設(shè)計(jì)一個(gè)隊(duì)列來模擬便道，隊(duì)列中的數(shù)據(jù)元素設(shè)計(jì)成汽車的車牌號(hào)，并以鏈表的形式存儲(chǔ)。另外，停車場(chǎng)根據(jù)汽車在停車場(chǎng)內(nèi)停放的總時(shí)長來收費(fèi)的，在便道上的時(shí)間不計(jì)費(fèi)，因此必須記錄車輛進(jìn)入停車場(chǎng)時(shí)的時(shí)間和車輛離開停車場(chǎng)時(shí)的時(shí)間，

7、然后計(jì)算、顯示費(fèi)用情況。四、詳細(xì)設(shè)計(jì)1. 數(shù)據(jù)結(jié)構(gòu)的設(shè)計(jì) （1）車輛信息的表示車輛可看成是一個(gè)節(jié)點(diǎn)，設(shè)計(jì)成一個(gè)結(jié)構(gòu)體，車輛信息包括：車牌號(hào)碼，車輛的進(jìn)站時(shí)間和離開停車的時(shí)間，定義如下：typedef struct nodechar num10; /車牌號(hào)碼 Time reach; /到站時(shí)間 Time leave; /離開時(shí)間CarNode; （2）時(shí)間、棧和隊(duì)列的定義時(shí)間是由小時(shí)和分鐘表示的，有兩部分?jǐn)?shù)據(jù)，所以，類似于復(fù)數(shù)的表示一樣，設(shè)計(jì)兩個(gè)變量分別存儲(chǔ)小時(shí)和分鐘。如：typedef struct timeint hour;int min;Time;停車場(chǎng)內(nèi)用棧表示：typedef stru

8、ct NODECarNode *stackMAX+1; /棧用順序表示 int top;SeqStackCar;便道上的車輛表示：typedef struct carCarNode *data; / 便道上的車用鏈表表示 struct car *next;QueueNode;typedef struct NodeQueueNode *head; / 設(shè)置頭指針、尾指針。 QueueNode *rear;LinkQueueCar;2. 算法的設(shè)計(jì)思想及流程圖（1）主要函數(shù)的功能說明1、 void InitStack(SeqStackCar *); /車輛節(jié)點(diǎn)進(jìn)棧 當(dāng)棧未滿時(shí)，就把到達(dá)的車輛進(jìn)棧。

9、2、 int InitQueue(LinkQueueCar *); /車輛節(jié)點(diǎn)進(jìn)隊(duì)列 當(dāng)棧滿了時(shí)，車輛就進(jìn)入便道上的隊(duì)列中3、 int Arrival(SeqStackCar *,LinkQueueCar *); /車輛到達(dá)登記 車輛到達(dá)時(shí)，先登記車輛車牌號(hào)碼。然后再判斷停車場(chǎng)有沒有停滿，沒停滿就進(jìn)棧，停滿了就停在便道上，即進(jìn)隊(duì)列。4、 void Leave(SeqStackCar *,SeqStackCar *,LinkQueueCar *); /車輛離開處理 通過輸入離開車輛的位置處理，然后調(diào)用PRINT(CarNode *p,int room);函數(shù)進(jìn)行收費(fèi)。然后再判斷便道上有沒有車，如

10、果有，就把便道上的車進(jìn)停車場(chǎng)內(nèi)。5、 void List(SeqStackCar,LinkQueueCar); /顯示車場(chǎng)內(nèi)和便道上的車輛情況 用個(gè)switch();函數(shù)選擇顯示車場(chǎng)內(nèi)或是便道上的車輛情況。包括對(duì)下面兩個(gè)子函數(shù)的調(diào)用: void List1(SeqStackCar *S); void List2(LinkQueueCar *W); /分別為顯示車場(chǎng)和便道上的車輛情況6、 void PRINT(CarNode *p,int room); / 車輛離開是的收費(fèi) 這個(gè)函數(shù)由車輛離開的函數(shù)調(diào)用，以分鐘計(jì)時(shí)算費(fèi)，但只能計(jì)算當(dāng)天之內(nèi)的費(fèi)用，如果第二天的話會(huì)導(dǎo)致計(jì)費(fèi)為負(fù)或減少。即只能當(dāng)天停，

11、當(dāng)天開走。（2）模塊結(jié)構(gòu)及流程圖下圖為程序的主流程圖，比較清晰的顯示了程序的整個(gè)運(yùn)行過程。如：圖 1.專心-專注-專業(yè)開始初始化兩個(gè)棧Enter和Temp及一個(gè)隊(duì)列Wait。進(jìn)入主菜單車到達(dá)車離開退出Room前車輛進(jìn)臨時(shí)棧對(duì)room計(jì)費(fèi)便道車信息車場(chǎng)內(nèi)信息判便道是否有車車場(chǎng)是否為空列表顯示棧Enter元素出棧隊(duì)列中元素進(jìn)棧隊(duì)列Wait中元素出隊(duì)元素進(jìn)棧Enter便道車進(jìn)車場(chǎng)元素進(jìn)隊(duì)列Wait判斷棧是否為滿結(jié)束退出列表顯示是否否是否是（3） 主要模塊算法描述 本程序最主要的算法就是車輛到達(dá)登記的和車輛離開的。 車輛到達(dá)：int Arrival(SeqStackCar *Enter,LinkQue

12、ueCar *W) 首先定義一個(gè)棧和隊(duì)列的結(jié)構(gòu)體指針為：*p , *t 。 然后申請(qǐng)一個(gè)車輛信息的內(nèi)存空間，并把它賦給棧指針。 車輛到達(dá)時(shí)就輸入車牌號(hào)，并通過if(Enter->top<MAX) 來判斷該車是進(jìn)車場(chǎng)內(nèi)還是進(jìn)便道上，如果是進(jìn)車場(chǎng)內(nèi)就把top 加1，顯 示 在車場(chǎng)內(nèi)的位置，還要輸入進(jìn)車場(chǎng)的時(shí)間，然后把該節(jié)點(diǎn)進(jìn)棧。如果是else 就 顯示該車要停在便道上，并進(jìn)行進(jìn)隊(duì)列的操作。車輛離開： void Leave(SeqStackCar *Enter,SeqStackCar *Temp,LinkQueueCar *W) 定義一個(gè)整型變量room 記錄要離開車輛的位置， 定義兩個(gè)

13、棧指針和一個(gè)隊(duì)列指針， 用個(gè)if(Enter->top>0) 確保棧不空，然后用個(gè)while(1) 確保輸入的車輛離開位置的合法性。如果不和法，顯示輸入有誤，要重新輸入。 通過while(Enter->top>room) 判斷離開車輛的位置，如果是中間位置，就要再用一個(gè)棧前面臨時(shí)開出來的車，等要開出的車開出后，再把臨時(shí)棧的車看進(jìn) 車場(chǎng)內(nèi)，并要調(diào)用PRINT(p,room); 這個(gè)函數(shù)計(jì)算顯示費(fèi)用。 然后還要用 if(W->head!=W->rear)&&Enter->top<MAX) 語句判斷便道上有沒有車，如果有車就要顯示進(jìn)車場(chǎng)

14、的車的車牌號(hào)，并登記進(jìn)入時(shí)間。 并要進(jìn)行相應(yīng)的出隊(duì)列和進(jìn)棧操作。 五、源程序清單#include<stdio.h>#include<stdlib.h>#include<string.h>#define MAX 3 / 停車場(chǎng)最大容量為3輛，便于觀察#define price 0.05typedef struct time / 定義時(shí)間結(jié)構(gòu)體int hour;int min;Time;typedef struct node / 定義車輛信息結(jié)構(gòu)體char num10; Time reach; Time leave;CarNode;typedef struct

15、NODECarNode *stackMAX+1; int top;SeqStackCar;typedef struct carCarNode *data; struct car *next;QueueNode;typedef struct NodeQueueNode *head; QueueNode *rear;LinkQueueCar;void InitStack(SeqStackCar *); int InitQueue(LinkQueueCar *);int Arrival(SeqStackCar *,LinkQueueCar *); void Leave(SeqStackCar *,S

16、eqStackCar *,LinkQueueCar *);void List(SeqStackCar,LinkQueueCar); void main()SeqStackCar Enter,Temp; LinkQueueCar Wait; int ch;system("color 4A"); InitStack(&Enter); InitStack(&Temp); InitQueue(&Wait); while(1) printf("n §§§§§§ 歡迎使用停車場(chǎng)系統(tǒng).§

17、;§§§§§tnn"); printf("nt 1. 車輛到達(dá)登記.tn"); printf("nt 2. 車輛離開登記.tn"); printf("nt 3. 車輛列表顯示.tn"); printf("nt 4. 退出系統(tǒng).tnn");while(1)printf(" 請(qǐng)選擇: "); scanf("%d",&ch); if(ch>=1&&ch<=4)break; else pr

18、intf("n 輸入有誤，請(qǐng)重新選擇： 14: ");switch(ch) case 1:Arrival(&Enter,&Wait);break; case 2:Leave(&Enter,&Temp,&Wait);break; case 3:List(Enter,Wait);break; case 4:exit(0); default: break;/ 自定義函數(shù)void InitStack(SeqStackCar *s) / 棧的初始化 int i; s->top=0; for(i=0;i<=MAX;i+) s->

19、stacks->top=NULL;int InitQueue(LinkQueueCar *Q) / 隊(duì)列的初始化Q->head=(QueueNode *)malloc(sizeof(QueueNode);if(Q->head!=NULL)Q->head->next=NULL; Q->rear=Q->head; return(1); else return(-1);void PRINT(CarNode *p,int room) / 車輛收費(fèi)int A1,A2,B1,B2;printf("n車輛離開的時(shí)間:"); scanf("

20、;%d:%d",&(p->leave.hour),&(p->leave.min); printf("n離開車輛的車牌號(hào)為:"); puts(p->num); printf("n其到達(dá)時(shí)間為: %d:%d",p->reach.hour,p->reach.min); printf("n離開時(shí)間為: %d:%d",p->leave.hour,p->leave.min); A1=p->reach.hour; A2=p->reach.min; B1=p->le

21、ave.hour; B2=p->leave.min; printf("n應(yīng)交費(fèi)用為: %2.1f元",(B1-A1)*60+(B2-A2)*price); free(p); / 車輛的到達(dá)登記int Arrival(SeqStackCar *Enter,LinkQueueCar *W) CarNode *p; QueueNode *t; p=(CarNode *)malloc(sizeof(CarNode); flushall(); printf("n請(qǐng)輸入車牌號(hào)(例:豫B1234):"); gets(p->num);if(Enter->

22、;top<MAX)Enter->top+; printf("n車輛在車場(chǎng)第%d位置.",Enter->top); printf("n車輛到達(dá)時(shí)間:"); scanf("%d:%d",&(p->reach.hour),&(p->reach.min); Enter->stackEnter->top=p; return(1);else printf("n該車須在便道等待!有車位時(shí)進(jìn)入車場(chǎng)"); t=(QueueNode *)malloc(sizeof(QueueN

23、ode); t->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,*t; QueueNode *q;if(Enter->top>0) / 判斷車場(chǎng)是否為空 while(1) printf("n請(qǐng)輸入車在車場(chǎng)的位置/1-%d/：",Enter->top); scanf(&quo

24、t;%d",&room); if(room>=1&&room<=Enter->top) break; else printf("n 輸入有誤,請(qǐng)重輸: ");while(Enter->top>room) / 把要?jiǎng)h除的車輛的前面的車開出來，進(jìn)臨時(shí)棧。Temp->top+; Temp->stackTemp->top=Enter->stackEnter->top; Enter->stackEnter->top=NULL; Enter->top-; p=Enter-&g

25、t;stackEnter->top; / 把要?jiǎng)h除的車輛節(jié)點(diǎn)賦給p。 Enter->stackEnter->top=NULL; Enter->top-;while(Temp->top>=1) / 再把臨時(shí)棧里德車輛進(jìn)停車場(chǎng)Enter->top+; Enter->stackEnter->top=Temp->stackTemp->top; Temp->stackTemp->top=NULL; Temp->top-;PRINT(p,room); / 調(diào)用計(jì)費(fèi)函數(shù)計(jì)費(fèi)。if(W->head!=W->rear

26、)&&Enter->top<MAX) /如果便道上有車，則再開進(jìn)停車場(chǎng)。 q=W->head->next; t=q->data; Enter->top+; printf("n便道的%s號(hào)車進(jìn)入車場(chǎng)第%d位置.",t->num,Enter->top); printf("n請(qǐng)輸入%s號(hào)車進(jìn)入車場(chǎng)的時(shí)間:",t->num); scanf("%d:%d",&(t->reach.hour),&(t->reach.min); W->head-&

27、gt;next=q->next;if(q=W->rear) W->rear=W->head;Enter->stackEnter->top=t; free(q);else printf("n便道里沒有車.n");else printf("n車場(chǎng)里沒有車."); void List1(SeqStackCar *S) /顯示車場(chǎng)里的車輛情況 int i; if(S->top>0)printf("n車場(chǎng):"); printf("n 位置 到達(dá)時(shí)間 車牌號(hào)n"); for(i=

28、1;i<=S->top;i+)printf(" %d ",i); printf(" %d:%d ",S->stacki->reach.hour,S->stacki->reach.min); puts(S->stacki->num);else printf("n車場(chǎng)里沒有車");void List2(LinkQueueCar *W) /顯示便道上的車輛情況 QueueNode *p; int i; p=W->head->next; if(W->head!=W->re

29、ar)printf("n等待車輛的號(hào)碼為:"); for(i=1; (p!=NULL); i+)printf("n第 %d 車輛.",i);puts(p->data->num); p=p->next ;else printf("n便道里沒有車.");printf("n");void List(SeqStackCar S,LinkQueueCar W) /顯示,遍歷int flag,tag; flag=1;while(flag)printf(" 查看車輛列表顯示: "); pri

30、ntf("n 1.車場(chǎng)列表n 2.便道列表n 3.返回主菜單n"); printf("n請(qǐng)選擇 13:");while(1) scanf("%d",&tag); if(tag>=1 && tag<=3) break; else printf("n 輸入有誤,請(qǐng)重新選擇 13:");switch(tag)case 1:List1(&S);break; case 2:List2(&W);break; case 3:flag=0; system("cls"); break; default: break;六、測(cè)試數(shù)據(jù)及測(cè)試結(jié)果以下是程序運(yùn)行的界面截圖，顯示了運(yùn)行的一些主