停車場管理(能實現(xiàn)出來)

1、 . . . 課 程 設 計課 程：數(shù) 據(jù) 結 構課程設計名稱：停車場管理問題 專 業(yè) 班 級 ：10級電子信息工程2班_ 學 生 姓 名 :課程設計題目：停車場管理系統(tǒng)一、要解決的問題停車場是一條可以停放n輛車的狹窄通道，且只有一個大門汽車停放安到達時間的先后依次由北向南排列（大門在最南端，最先到達的第一輛車停在最北端）若停車場已經停滿n輛車，后來的汽車在便道上等候，一旦有車開走，排在便道上的第一輛車可以開入；當停車場的某輛車要離開時，停在他后面的車要先后退為他讓路，等它開出后其他車在按照原次序開入車場，每兩停在車場的車要安時間長短繳費。 要求：以棧模擬停車場，以隊列車場外的便道，按照從終端

2、輸入的數(shù)據(jù)序列進行模擬管理。每一組數(shù)據(jù)包括三個數(shù)據(jù)項：汽車“到達”或“離去”信息、汽車牌照、以與到達或離去的時刻。對每一組數(shù)據(jù)進行操作后的信息為：若是車輛到達，則輸出汽車在停車場的或便道上的位置：若是車輛離去則輸出汽車在停車場的停留時間和應繳納的費用（在便道上的停留時間不收費）。棧以順序結構實現(xiàn)，隊列以鏈表結構實現(xiàn)。二、基本要求（1）界面友好，函數(shù)功能要劃分好（2）總體設計應畫一流程圖（3）程序要加必要的注釋（4）要提供程序測試方案。三、算法基本思想描述 由于停車場是一個狹窄通道，而且只有一個大門可供汽車進出，問題要求汽車停車場按車輛到達時間的先后順序，依次由北向南排列。由此很容易聯(lián)想到數(shù)據(jù)結

3、構中的堆棧模型，因此可首先設計一個堆棧，以堆棧來模擬停車場，我設計用順序存儲結構來存儲停車場的車輛信息，并給車輛按進棧順序編號，當停車場某輛車要離開時，在他之后進入的車輛必須先退出車場為它讓路，待該輛車開出大門外，其他車輛再按原次序進入停車場。這是個一退一進的過程，而且讓道的汽車必須保持原有的先后順序，因此可再設計一個堆棧，以之來暫時存放為出站汽車暫時讓道的汽車。當停車場滿后，繼續(xù)進來的汽車需要停放在停車場旁邊的便道上等候，若停車場有汽車開走，則按排隊的先后順序依次進站，最先進入便道的汽車將會最先進入停車場，這完全是一個先進先出模型，因此可設計一個隊列來模擬便道，隊列中的數(shù)據(jù)元素設計成汽車的車

4、牌號，并以鏈表的形式存儲。另外，停車場根據(jù)汽車在停車場停放的總時長來收費的，在便道上的時間不計費，因此必須記錄車輛進入停車場時的時間和車輛離開停車場時的時間，然后計算、顯示費用情況。四、詳細設計1. 數(shù)據(jù)結構的設計（1）車輛信息的表示車輛可看成是一個節(jié)點，設計成一個結構體，車輛信息包括：車牌，車輛的進站時間和離開停車的時間，定義如下：typedef struct nodechar num10; /車牌 Time reach; /到站時間 Time leave; /離開時間CarNode;（2）時間、棧和隊列的定義時間是由小時和分鐘表示的，有兩部分數(shù)據(jù)，所以，類似于復數(shù)的表示一樣，設計兩個變量分

5、別存儲小時和分鐘。如：typedef struct timeint hour;int min;Time;停車場用棧表示：typedef struct NODECarNode *stackMAX+1; /棧用順序表表示 int top;SeqStackCar;便道上的車輛表示：typedef struct carCarNode *data; / 便道上的車用鏈表表示 struct car *next;QueueNode;typedef struct NodeQueueNode *head; / 設置頭指針、尾指針。 QueueNode *rear;LinkQueueCar;2. 算法的設計思想與

6、流程圖（1）主要函數(shù)的功能說明1、 void InitStack(SeqStackCar *); /車輛節(jié)點進棧 當棧未滿時，就把到達的車輛進棧。2、 int InitQueue(LinkQueueCar *); /車輛節(jié)點進隊列 當棧滿了時，車輛就進入便道上的隊列中3、 int Arrival(SeqStackCar *,LinkQueueCar *); /車輛到達登記 車輛到達時，先登記車輛車牌。然后再判斷停車場有沒有停滿，沒停滿就進棧，停滿了就停在便道上，即進隊列。4、 void Leave(SeqStackCar *,SeqStackCar *,LinkQueueCar *); /車輛

7、離開處理 通過輸入離開車輛的位置處理，然后調用PRINT(CarNode *p,int room);函數(shù)進行收費。然后再判斷便道上有沒有車，如果有，就把便道上的車進停車場。5、 void List(SeqStackCar,LinkQueueCar); /顯示車場和便道上的車輛情況 用個switch();函數(shù)選擇顯示車場或是便道上的車輛情況。包括對下面兩個子函數(shù)的調用: void List1(SeqStackCar *S); void List2(LinkQueueCar *W); /分別為顯示車場和便道上的車輛情況6、 void PRINT(CarNode *p,int room); / 車輛

8、離開是的收費 這個函數(shù)由車輛離開的函數(shù)調用，以分鐘計時算費，但只能計算當天之的費用，如果第二天的話會導致計費為負或減少。即只能當天停，當天開走。 （2）模塊結構與流程圖下圖為程序的主流程圖，比較清晰的顯示了程序的整個運行過程。如：圖 1.23 / 23開始初始化兩個棧Enter和Temp與一個隊列Wait。進入主菜單車到達車離開退出Room前車輛進臨時棧對移出停車場的車romm計費便道車信息車場內信息判便道是否有車車場是否為空列表顯示元素進(棧Enter)便道車進車場元素進隊列Wait判斷棧是否為滿結束退出列表顯示是否否是否是把要刪除的節(jié)點的地址賦給p,然后再將臨時棧的車輛進停車場（2） 主要

9、模塊算法描述 本程序最主要的算法就是車輛到達登記的和車輛離開的。車輛到達：void Arrival(SeqStackCar *Enter,LinkQueueCar *W) 首先定義一個棧和隊列的結構體指針為：*p , *t 。 然后申請一個車輛信息的存空間，并把它賦給棧指針。 車輛到達時就輸入車牌號，并通過if(Enter->top<MAX) 來判斷該車是進車場還是進便道上，如果是進車場就把top 加1，顯 示 在車場的位置，還要輸入進車場的時間，然后把該節(jié)點進棧。如果是else 就 顯示該車要停在便道上，并進行進隊列的操作。車輛離開： void Leave(SeqStackCar

10、 *Enter,SeqStackCar *Temp,LinkQueueCar *W) 定義一個整型變量room 記錄要離開車輛的位置， 定義兩個棧指針和一個隊列指針， 用個if(Enter->top>0) 確保棧不空，然后用個while(1) 確保輸入的車輛離開位置的合法性。如果不和法，顯示輸入有誤，要重新輸入。通過while(Enter->top>room) 判斷離開車輛的位置，如果是中間位置，就要再用一個棧前面臨時開出來的車，等要開出的車開出后，再把臨時棧的車看進 車場，并要調用PRINT(p,room); 這個函數(shù)計算顯示費用。 然后還要用 if(W->he

11、ad!=W->rear)&&Enter->top<MAX) 語句判斷便道上有沒有車，如果有車就要顯示進車場的車的車牌號，并登記進入時間。 并要進行相應的出隊列和進棧操作。五、源程序清單#include<stdio.h>#include<stdlib.h>#include<string.h>#define MAX 3 / 停車場最大容量為3輛，便于觀察#define price 0.05typedef struct time / 定義時間結構體int hour;int min;Time;typedef struct node

12、/ 定義車輛信息結構體char num10; Time reach; Time leave;CarNode;typedef struct 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 *);

13、int Arrival(SeqStackCar *,LinkQueueCar *); void Leave(SeqStackCar *,SeqStackCar *,LinkQueueCar *);void List(SeqStackCar,LinkQueueCar);void processloop(); int prnmenu(void);main()processloop();void processloop()int ichoice,ch;SeqStackCar Enter,Temp;LinkQueueCar Wait;InitStack(&Enter); InitStack(&

14、amp;Temp);InitQueue(&Wait);ichoice=prnmenu();while(ichoice<6)switch(ichoice) case 1:Arrival(&Enter,&Wait);break; case 2:Leave(&Enter,&Temp,&Wait);break; case 3:List(Enter,Wait);break; if(ichoice=4) break;ichoice=prnmenu();return;int prnmenu()int ichoice;system("cls&qu

15、ot;); printf("nt- 歡迎使用停車場系統(tǒng) -nn"); printf("nt- 1. 車輛到達登記 -n"); printf("nt-2. 車輛離開登記 -n"); printf("nt- 3. 車輛列表顯示.-n"); printf("nt- 4. 退出系統(tǒng) -nn");printf("n 請選擇 =>");scanf("%d",&ichoice);while(ichoice<0 | ichoice>4)print

16、f("n 輸入錯誤，請從新輸入 =>");scanf("%d",&ichoice);return ichoice;/ 自定義函數(shù)void InitStack(SeqStackCar *s) / 地址棧的初始化 s->top=0; s->stacks->top=NULL;int InitQueue(LinkQueueCar *Q) / 隊列的初始化Q->head=(QueueNode *)malloc(sizeof(QueueNode);if(Q->head!=NULL)Q->head->next=N

17、ULL; Q->rear=Q->head; return(1); else return(-1);void PRINT(CarNode *p,int room) / 車輛收費int A1,A2,B1,B2;printf("n車輛離開的時間:"); scanf("%d:%d",&(p->leave.hour),&(p->leave.min);/此時scanf函數(shù)以':為接受數(shù)字結束符 printf("n離開車輛的車牌號為:"); puts(p->num); printf("

18、n其到達時間為: %d:%d",p->reach.hour,p->reach.min); printf("n離開時間為: %d:%d",p->leave.hour,p->leave.min); A1=p->reach.hour; A2=p->reach.min; B1=p->leave.hour; B2=p->leave.min; printf("n應交費用為: %2.1f元",(B1-A1)*60+(B2-A2)*price); free(p); / 車輛的到達登記int Arrival(Seq

19、StackCar *Enter,LinkQueueCar *W) CarNode *p; QueueNode *t; p=(CarNode *)malloc(sizeof(CarNode); flushall(); printf("n請輸入車牌號(例:閩B1234):"); gets(p->num);if(Enter->top<MAX)Enter->top+; printf("n車輛在車場第%d位置.",Enter->top); printf("n車輛到達時間:"); scanf("%d:%d&

20、quot;,&(p->reach.hour),&(p->reach.min); Enter->stackEnter->top=p;else printf("n該車須在便道等待!有車位時進入車場");getch(); t=(QueueNode *)malloc(sizeof(QueueNode); t->data=p; t->next=NULL; W->rear->next=t; W->rear=t;void Leave(SeqStackCar *Enter,SeqStackCar *Temp,LinkQu

21、eueCar *W) /車輛的離開int room; CarNode *p,*t; QueueNode *q;if(Enter->top>0) / 判斷車場是否為空 while(1) printf("n請輸入車在車場的位置/1-%d/：",Enter->top); scanf("%d",&room); if(room>=1&&room<=Enter->top) break; else printf("n 輸入有誤,請重輸: ");while(Enter->top>

22、room) / 把要刪除的車輛的前面的車開出來，進臨時棧。即如果是1，2號就要用到臨時棧，如果enter->top=room，也就是三號的話就不必用到臨時棧Temp->top+; Temp->stackTemp->top=Enter->stackEnter->top; Enter->stackEnter->top=NULL; Enter->top-; p=Enter->stackEnter->top; /把要刪除的車輛節(jié)點賦給p。 Enter->stackEnter->top=NULL; Enter->top-

23、;while(Temp->top>=1) / 再把臨時棧里德車輛進停車場Enter->top+; Enter->stackEnter->top=Temp->stackTemp->top; Temp->stackTemp->top=NULL; Temp->top-;PRINT(p,room); / 調用計費函數(shù)計費。if(W->head!=W->rear)&&Enter->top<MAX) /如果便道上有車，則再開進停車場。 q=W->head->next; t=q->data;

24、 Enter->top+; printf("n便道的%s號車進入車場第%d位置.",t->num,Enter->top); printf("n請輸入%s號車進入車場的時間:",t->num); scanf("%d:%d",&(t->reach.hour),&(t->reach.min); W->head->next=q->next;if(q=W->rear) W->rear=W->head;Enter->stackEnter->top=

25、t; free(q);else printf("n便道里沒有車.n");else printf("n車場里沒有車."); void List1(SeqStackCar *S) /顯示車場里的車輛情況 int i; if(S->top>0)printf("n車場:"); printf("n 位置 到達時間 車牌號n"); for(i=1;i<=S->top;i+)printf(" %d ",i); printf(" %d:%d ",S->stack

26、i->reach.hour,S->stacki->reach.min); puts(S->stacki->num);else printf("n車場里沒有車");void List2(LinkQueueCar *W) /顯示便道上的車輛情況 QueueNode *p; int i; p=W->head->next; if(W->head!=W->rear)printf("n等待車輛的為:"); for(i=1; (p!=NULL); i+)printf("n第 %d 車輛.",i)

27、;puts(p->data->num); p=p->next ;else printf("n便道里沒有車.");printf("n");int menu() int ichoice;system("cls");printf(" 查看車輛列表顯示: ");printf("n 1.車場列表n 2.便道列表n 3.返回主菜單n");printf("n 請選擇 =>");scanf("%d",&ichoice);while(ichoice<1 | ichoice>3)printf("n輸入錯誤，請重新輸入 =>");scanf("%d",&ichoice);return ichoice;void List(SeqStackCar S,LinkQueueCar W) /顯示,遍歷int ichoic