停車場模擬管理程序的設計與實現-(多個實驗報告打包)

1、 課程設計課 程： 題 目： 停車場管理系統(tǒng) 專 業(yè)： 班 級： 姓 名： 2010 年 9 月 6 日 數據結構課程設計停車場管理系統(tǒng)課程設計目的通過課程設計，加深對數據結構這一課程所學內容的進一步理解與鞏固。通過課程設計，加深對結構化設計思想的理解，能對系統(tǒng)功能進行分析，并設計合理的模塊化結構。通過課程設計，提高程序開發(fā)功能，能運用合理的控制流程編寫清晰高效的程序。通過課程設計，訓練C程序調試能力，能將一個中小型各級組織系統(tǒng)聯調通過。通過課程設計，開發(fā)一個中小型系統(tǒng)，掌握系統(tǒng)研發(fā)全過程。通話課程設計，培養(yǎng)分析問題、解決實際問題的能力。二、課程設計內容問題描述：設有一個可以停放n輛汽車的狹長

2、停車場，它只有一個大門可以供車輛進出。車輛按到達停車場時間的早晚依次從停車場最里面向大門口處停放（最先到達的第一輛車放在停車場的最里面）。如果停車場已放滿n輛車，則后來的車輛只能在停車場大門外的便道上等待，一旦停車場內有車開走，則排以便道上的第一輛車就進入停車場。停車場內如有某輛車要開走，在它之后進入停車場的車都必須先退出停車場為它讓路，待其開出停車場后，這些輛再依原來的次序進場。每輛車在離開停車場時，都應根據它在停車場內停留的時間長短交費。如果停留在便道上的車未進停車場時，允許其離去，不收停車費，并且仍然保持在便道上等待的車輛的次序。編制一程序模擬該停車場的管理?；疽螅阂蟪绦蜉敵雒枯v車

3、到達后的停車位置（停車場或便道上），以及某輛車離開停車場應交納的費用和它在停車場內停留的時間。實現提示：汽車的模擬輸入信息格式可以是：（到達/離去，汽車牌照號碼，到達/離去的時刻）。例如，（A，1，5）表示1號牌照車在5這個時刻到達，而（D，5，20）表示5號牌照車在20這個時刻離去。整個程序可以在輸入信息為（E，0，0）時結束。本題可用棧和隊列來實現。三、概要設計1、設計思想此停車場管理系統(tǒng)是在一個狹長的通道上的，而且只有一個大門可以供車輛進出，并且要實現停車場內某輛車要離開時，在它之后進入停車場的車都必須先退出停車場為它讓路，待其開出停車場后，這些輛再依原來的次序進場的功能，就可以設計兩個

4、堆棧，其中一個堆棧用來模擬停車場，另一個堆棧用來模擬臨時停車場，臨時停車場用來存該放當有車輛離開時，原來停車場內為其讓路的車輛。至于當停車場已滿時，需要停放車輛的通道可以用一個鏈隊列來實現。當停車場內開走一輛車時，通道上便有一輛車進入停車場，此時只需要改變通道上車輛結點的連接方式就可以了，使通道上第一輛車進入停車場這個堆棧，并且使通道上原來的第二輛車成為通道上的第一輛車，此時只需將模擬通道的鏈隊列的頭結點連到原來的第二輛車上就可以了。2、實現方法對于此停車場管理系統(tǒng)的實現，就是用兩個堆棧來分別模擬停車場以及停車場內車輛為其它車輛讓路時退出停車的臨時停放地點。至于通道上車輛的停放則用一個鏈隊列來

5、實現，此時，通道上車輛的離開或者進入停車場只需改變此鏈隊列上的結點而已。對于要對停車場內的車輛根據其停放時間收取相應的停車費用，可以記錄下車輛進入以及離開停車場的時間，再用時間差乘以相應的單價并且打印出最后的費用就可以實現了。3、主要模塊此停車場管理系統(tǒng)，主要分為以下若干模塊：首先定義用來模擬停車場的堆棧以及用來模擬通道的鏈隊列為全局變量，然后編寫主函數，在此主函數中實現對其它各個模塊的調用。在主函數中首先調用option()函數，出現歡迎用戶使用的主界面，然后提示用戶進入此停車場管理系統(tǒng)后，再出現一個供用戶選擇的界面，在用戶的選擇過程中，程序又分別調用車輛的到達、車輛的離開、停車場內停放車輛

6、的信息以及退出程序這四個函數模塊。其中，在車輛的離開那個模塊函數中又調用了打印離開車輛信息的函數，在停車場內停放車輛信息的那個模塊函數中，又分別調用了顯示停車場上車輛信息的函數以及顯示便道上車輛信息的函數。最后，從調鼐的這四個函數中回到主函數結束整個程序的運行。在以上各個模塊中，出現的調用的函數為：void InitStack(SeqStackCar *s);初始化“停車位?！眎nt InitQueue(LinkQueueCar *Q);初始化“輔助棧”option();程序功能介紹和操作提示模塊函數int Arrival(SeqStackCar *Enter,LinkQueueCar *W)

7、;汽車插入停車位棧并修改該車狀態(tài)void Leave(SeqStackCar *Enter,SeqStackCar *Temp,LinkQueueCar *W);該車從停車位刪除并修改停車狀態(tài)void PRINT(CarNode *p);汽車信息顯示在屏幕上void List(SeqStackCar S,LinkQueueCar W);從便道隊列進入停車位棧void List1(SeqStackCar *S); void List2(LinkQueueCar *W)4、模塊間關系開始初始化兩個棧Enter和Temp及一個隊列Wait。進入主菜單車到達車離開退出Room前車輛進臨時棧對room計

8、費便道車信息車場內信息判便道是否有車車場是否為空列表顯示棧Enter元素出棧隊列中元素進棧隊列Wait中元素出隊元素進棧Enter便道車進車場元素進隊列Wait判斷棧是否為滿結束退出列表顯示是否否是否是四、調試分析（1） 調試過程中的主要問題由于此停車場管理系統(tǒng)是分模塊設計的，而且在程序的實現過程中又使用了清屏函數，所以，運行時用戶選擇任務并且執(zhí)行完任務后，又會回到供用戶選擇功能的主界面，因此整個程序從整體上來講結構清晰，使用方便。本程序的調試運行，總體上情況良好，但中間也出現了一些小問題。其中比較有代表性的主要問題有：當停車場已經達到最大容量，但仍有車輛進入停車場的時候，運行界面上沒有出現或

9、者說出現了但又跳掉了“停車場已滿，該車輛需在便道上等待！”的提示信息。我們小組成員經過反復商量討論，并且在查閱了多種資料后，在那一個printf語句后加了一個getch()，此時，程序運行結果就符合要求了。本程序中我使用的是VC6+進行的編譯和運行?。?） 測試結果的分析與討論歡迎界面車輛到達車輛離開車輛信息（車場）車輛信息（便道）五、用戶手冊這個程序用來實現對停車場內車輛的管理，整個操作界面為中文，更加符合人性化的標準，使得用戶使用方便，而且每一個操作都有提示，使得初次接觸該程序的用戶也能很快適應程序的操作。這個程序操作簡單，對于車牌號，只需輸入車牌號上的數字就行，而且對于進出停車場的時間，

10、也簡化了操作，只需輸入當時的時刻就行，沒有具體到小時和分鐘，但也許這也是該程序不足之處所在。而且該程序也給用戶提供了選擇的機會，當點擊運行該程序后，如果想退出程序，可以輸入n或N退出該運行程序。至于使用過程中的更具體的問題，可以參照該報告書中調試分析那一項的屏幕截圖，整個程序的運行界面大致就如上述屏幕截圖的內容。六、附錄1、源程序代碼#include #include#include#define MAX 2 /*車庫容量*/ #define price 3 /*每車每時刻費用*/typedef struct node int num; int reachtime; int leavetime

11、; CarNode; /*車輛信息結點*/ typedef struct NODE CarNode *stackMAX+1; int top; SeqStackCar; /*模擬車站*/typedef struct car CarNode *data; struct car *next; QueueNode; typedef struct Node QueueNode *head; QueueNode *rear; LinkQueueCar; /*模擬通道*/*-*/ /*函數聲明部分*/ void InitStack(SeqStackCar *); /*初始化棧*/ int InitQueu

12、e(LinkQueueCar *); /*初始化便道*/ int Arrival(SeqStackCar *,LinkQueueCar *); /*車輛到達*/ void Leave(SeqStackCar *,SeqStackCar *,LinkQueueCar *); /*車輛離開*/ void List(SeqStackCar,LinkQueueCar); /*顯示存車信息*/ void PRINT(CarNode *p) ;/*-*/ void option() int i; char choice; gotoxy(0,0); for(i=1;i=1&chtop=0; for(i=0;

13、istacks-top=NULL; int InitQueue(LinkQueueCar *Q) /*初始化便道*/ 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 A1,A2; printf(nttt請輸入離開時間: ); scanf(%d,&(p-leavetime); printf(nttt離開車輛的車牌號: %

14、d,p-num); printf(nnttt離開車輛到達時間: %d ,p-reachtime); printf(nnttt離開車輛離開時間: %d,p-leavetime); A1=p-reachtime; A2=p-leavetime; printf(nnttt停車場管理費用: %d,(A2-A1)*price); free(p); int Arrival(SeqStackCar *Enter,LinkQueueCar *W) /*車輛到達*/ CarNode *p; QueueNode *t; p=(CarNode *)malloc(sizeof(CarNode); flushall()

15、; printf(ttt請輸入到達車輛車牌號: ); scanf(%d,&(p-num); if(Enter-toptop+; printf(nttt該車輛在停車場的位置是: %dn,Enter-top); printf(nttt請輸入該車輛到達的時間: ); scanf(%d,&(p-reachtime); Enter-stackEnter-top=p; return(1); else /*車場已滿，車進便道*/ printf(nttt停車場已滿 該車輛需在便道上等待！); getch(); t=(QueueNode *)malloc(sizeof(QueueNode); t-data=p;

16、 t-next=NULL; W-rear-next=t; W-rear=t; return(1); void Leave(SeqStackCar *Enter,SeqStackCar *Temp,LinkQueueCar *W) /*車輛離開*/ int i, room; CarNode *p,*t; QueueNode *q; /*判斷車場內是否有車*/ if(Enter-top0) /*有車*/ while(1) /*輸入離開車輛的信息*/ printf(ttt停車場里停放的車輛總數: %d,Enter-top); printf(nnttt請輸入要離開車輛的位置: ); scanf(%d,

17、&room); if(room=1&roomtop) break; while(Enter-toproom) /*車輛離開*/ Temp-top+; 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) Enter-top+; Enter-stackEnter-top=Temp-stackTemp-top; Temp-stackT

18、emp-top=NULL; Temp-top-; PRINT(p);/*判斷通道上是否有車及車站是否已滿*/ if(W-head!=W-rear)&Enter-tophead-next; t=q-data; Enter-top+; printf(nnttt便道的%d號車進入車場第%d位置.,t-num,Enter-top); printf(nnttt請輸入現在的時間:); scanf(%d,&(t-reachtime); W-head-next=q-next; if(q=W-rear) W-rear=W-head; Enter-stackEnter-top=t; free(q); else p

19、rintf(nnttt便道里沒有車.n); else printf(nnttt車場里沒有車.); /*沒車*/ void List1(SeqStackCar *S) /*列表顯示車場信息*/ int i; if(S-top0) /*判斷車站內是否有車*/ printf(nttt車場:); printf(nnttt位置 到達時間 車牌號n); for(i=1;itop;i+) printf(%26d,i); printf(%6d,S-stacki-reachtime); printf(%10d,S-stacki-num); printf(n); else printf(nttt車場里沒有車);

20、void List2(LinkQueueCar *W) /*列表顯示便道信息*/ QueueNode *p; p=W-head-next; if(W-head!=W-rear) /*判斷通道上是否有車*/ printf(nttt等待車輛的號碼為: ); while(p!=NULL) printf(%-10d,p-data-num); p=p-next; printf(n); else printf(nttt便道里沒有車.); void List(SeqStackCar S,LinkQueueCar W) int flag,tag; flag=1; while(flag) printf(nttt

21、請選擇 1|2|3:); printf(nnttt1.車場nnttt2.便道nnttt3.返回nnttt); while(1) scanf(%d,&tag); if(tag=1|tag=3) break; else printf(nttt請選擇 1|2|3:); switch(tag) case 1:List1(&S);break; /*列表顯示車場信息*/ case 2:List2(&W);break; /*列表顯示便道信息*/ case 3:flag=0;break; default: break; 2、設計體會通過這一周的課程設計，加深了我對數據結構這門課程所學內容的進一步的理解與掌握；

22、同時，通過對停車場管理系統(tǒng)的開發(fā)，使得我將計算機課程所學知識與實際問題很好地相聯接在了一起。在這次課程設計中，不僅培養(yǎng)了我開發(fā)一個中小型程序的能力，而且也培養(yǎng)了我的團隊合作能力。在這次對停車場管理系統(tǒng)的開發(fā)過程中，我們小組成員互相合作，互相幫助，其中有程序功能成功實現時的欣喜，也有遇到問題、解決問題時的執(zhí)著以及迷茫。在這次課程設計中，使得我很好地了解了在開發(fā)程序過程中合作的重要性。在這周課程設計中，我們小組所開發(fā)的停車場管理系統(tǒng)，基本上可以完成每一項功能。汽車進入停車場的信息、離開停車場的信息以及通道上的信息都可以在程序上一一實現。但是，該程序也有不足的地方。主要表現在車輛的車牌號上，現實中的

23、車牌號是一串字符，可是，在這個程序中，為了簡便起見，我們就車牌號定義為了整型，這個與現實是有些不符的。還有一個可以改進的地方就是記錄車輛進入停車場以及離開停車場的時間，應該精確到小時以及分鐘的，可是在程序中，為了簡便起見，我們只是設置成了一個時刻，所以，在這方面還是有待改進的。改進的程序中，還應該增加時間的判斷功能，即停車場內有可能有車輛停放的時間超過一天。還有一個很重要的問題，對于停車場內可以停放的最多車輛數，為了測試數據的方便，我在程序中，定為了2，在實際使用中，可以改變程度開頭的宏定義以增加停車場的容量。總之，在這周的課程設計中，我以及我們這組的收獲還是挺大的，不僅對于專業(yè)課有了更好的認

24、識，而且在合作的過程中更加了解了團隊精神的重要性。主要參考資料譚浩強. C語言程序設計（第三版）. 北京：清華大學出版社，2005廖雷、羅代忠. C語言程序設計基礎實驗教程. 北京：高等教育出版社，2005譚浩強. C程序設計解題與上機指導(第三版) . 北京：清華大學出版社，2005廖雷等. C語言程序設計基礎. 北京：高等教育出版社，2004譚浩強，張基溫，唐永炎. C語言程序設計教程. 北京: 高等教育出版社，2003可供選擇源程序代碼：一：/*停車場管理器*/#include #include #include#include /*/#define MAXSTACKSIZE 2 /*車

25、庫容量*/#define price 0.1 /*每車每分鐘費用*/typedef struct time int hour;int min;Time; /*時間結點*/ typedef struct char num10;Time reach; Time leave; CarNode; /*車輛信息結點*/typedef struct CarNode *base;CarNode *top;int stacksize;SqStackCar; /*模擬車站*/typedef struct car CarNode *data;struct car *next; QueueNode;typedef

26、struct QueueNode *front;QueueNode *rear; LinkQueueCar; /*模擬通道*/ int QueueEmpty(LinkQueueCar Q) /*便道判空函數*/ if(Q.front=Q.rear) return 1; else return 0;/*/void InitStack(SqStackCar *s) /*初始化棧*/ s-base=(CarNode *)malloc(MAXSTACKSIZE*sizeof(CarNode); if(!s-base) exit(0);/*分配失敗*/ s-top=s-base; s-stacksize

27、=MAXSTACKSIZE;int Push(SqStackCar *s,CarNode *e) /*進站函數*/ if(s-top-s-base=s-stacksize) return 0; else *s-top+=*e; return 1;int Pop(SqStackCar *s,CarNode *e) /*出站函數*/ if(s-top=s-base) return 0; *e=*-s-top; return 1;int StackEmpty(SqStackCar s) /*判空函數*/ if(s.base=s.top) return 1; else return 0;int Ini

28、tQueue(LinkQueueCar *Q) /*初始化便道*/ Q-front=Q-rear=(QueueNode *)malloc(sizeof(QueueNode); if(!Q-front) exit(0); Q-front-next=NULL; return 1; /*/int EnQueue(LinkQueueCar *Q,CarNode *e) /*便道插入函數*/ QueueNode *p; p=(QueueNode *)malloc(sizeof(QueueNode); if(!p) exit(0); p-data=e; p-next=NULL; Q-rear-next=p

29、; Q-rear=p; return 1;int DeQueue(LinkQueueCar *Q,CarNode *e) /*便道刪除函數*/ QueueNode *p; if(Q-front=Q-rear) return 0; p=Q-front-next; e=p-data; Q-front-next=p-next; if(Q-rear=p) Q-rear=Q-front; free(p); return 1;/*/int Arrive(SqStackCar *In,LinkQueueCar *Wait) /*車輛到達函數*/ CarNode *i; QueueNode *w; i=(Ca

30、rNode *)malloc(sizeof(CarNode); flushall(); printf(Input the car number:); gets(i-num); if(In-top-In-basereach.hour,&i-reach.min); Push(In,i); printf(nCar in success!); sleep(1); return 1; else /*停車場已滿，車進便道*/ w=(QueueNode *)malloc(sizeof(QueueNode); w-data=i; w-next=NULL; Wait-rear-next=w; Wait-rear

31、=w; printf(The PART is full,car must wait in the road!); sleep(1); return 1; return 0;/*/int Departure(SqStackCar *In,SqStackCar *temp,LinkQueueCar *Wait) /*車輛離開函數*/ int flag=0,a1,a2,b1,b2, money; CarNode *p,*t; QueueNode *q; p=(CarNode *)malloc(sizeof(CarNode); flushall(); printf(Input the out car

32、number: ); gets(p-num); while(!StackEmpty(*In) t=(CarNode *)malloc(sizeof(CarNode); Pop(In,t); if(strcmp(p-num,t-num)=0) /*比較車場中有無這輛車，有即出站*/ printf(Input the time the car out(00:00):); scanf(%d:%d,&p-leave.hour,&p-leave.min); printf(The ); printf(%s,p-num); printf( Car out the part!); a1= p-leave.ho

33、ur; a2= t-reach.hour; b1= p-leave.min; b2= t-reach.min; money = (a1-a2+24)%24*60+(b1-b2+60)%60)*price; /*計算車輛需要的費用*/ printf(nThe time the car arrive: %d:%d,t-reach.hour,t-reach.min); printf(nThe time the car leave: %d:%d,p-leave.hour,p-leave.min); printf(nNeed: %d yuan,money); flag=1; getch(); free(

34、t); break; else Push(temp,t); /*while*/ if(!flag) printf(No this car!); getch(); while(!StackEmpty(*temp) Pop(temp,p); Push(In,p); free(p); if(flag&Wait-front!=Wait-rear) /*車站中有空位，便道有車，車入站*/ q=(QueueNode *)malloc(sizeof(QueueNode); q=Wait-front-next; t=q-data; if(q!=NULL) Push(In,t); printf(nThe );

35、printf(%s,t-num); printf( car in part!); printf(nInput the time the car arrive(00:00): ); scanf(%d:%d,&t-reach.hour,&t-leave.min); Wait-front-next=q-next; if(q=Wait-rear) Wait-rear=Wait-front; free(q); return 1;/*/void Print(SqStackCar *In,SqStackCar *Temp,LinkQueueCar *Wait) /*打印函數*/ int c=0; int c

36、ount=1; CarNode *p,*t; QueueNode *q; q=(QueueNode *)malloc(sizeof(QueueNode); p=(CarNode *)malloc(sizeof(CarNode); t=(CarNode *)malloc(sizeof(CarNode); while(1&c!=3) clrscr(); gotoxy(1,10); printf(1. Print the road!); gotoxy(1,11); printf(2. Print the part!); gotoxy(1,12); printf(3. return.); do pri

37、ntf(nInput your choice:); c = getche(); printf(n); while(c!=1&c!=2&c!=3);if(c=2) /*打印停車場*/ printf(The car in the part!n); count=1; while(!StackEmpty(*In) Pop(In,t); Push(Temp,t); while(!StackEmpty(*Temp) Pop(Temp,t); printf(The ); printf(%d,count); printf( car number is: ); count+; puts(t-num); Push

38、(In,t); printf(Press any key to continue.); getch();if(c=1) /*打印便道*/ printf(The car in the road!n); count=1; q=Wait-front-next; if(Wait-front!=Wait-rear) /*/ while(q!=NULL) p=q-data; printf(The ); printf(%d,count); printf( Car number is: ); puts(p-num); q=q-next; count+; else printf(nNo car in the r

39、oad.); printf(Press any key to continue.); getch(); /*主程序*/int Arrive(SqStackCar *In,LinkQueueCar *Wait);int Departure(SqStackCar *In,SqStackCar *temp,LinkQueueCar *Wait);void Print(SqStackCar *In,SqStackCar *temp,LinkQueueCar *Wait);void initialization();char readcommand();void interpret(char cmd);

40、main() char cmd; SqStackCar part,temp; LinkQueueCar road; InitStack(&part); InitStack(&temp); InitQueue(&road); printf(Press any key to continue.); getch(); while(1) initialization(); /*初始化界面*/ cmd = readcommand(); /*讀取停車場狀況*/ clrscr(); switch(cmd) case a: Arrive(&part,&road); break; case A: Arrive(

41、&part,&road); break; case d: Departure(&part,&temp,&road); break; case D: Departure(&part,&temp,&road); break; case p: Print(&part,&temp,&road); break; case P: Print(&part,&temp,&road); break; case e: printf(Press any to continue.);getch();exit(0); break; case E: printf(Press any to continue.);getch

42、();exit(0); break; default : printf(ERROR!); break; /*/void initialization() /*初始函數*/ int i; clrscr(); gotoxy(0,0); for(i=1;i=240;i+) printf(1); gotoxy(15,8); printf(THIS IS A CAR PART MANAGE SYSYTEM!); gotoxy(15,12); printf(NAME: GAOHE.); gotoxy(15,13); printf(NUM: 200812010205.); gotoxy(15,14); pr

43、intf(GRADE: 2008.); gotoxy(15,15); printf(CLASS: INTERNET02); gotoxy(1,20); printf(n*); printf(1. Car Arrive-A 2. Car Departure-D 3. Print Car-P 4.Exit-E); printf(n*); printf(Input C,D,P,E choose!n);char readcommand() /*選擇函數*/ char cmd; do printf(Input your choice:); cmd = getche(); printf(n); while

44、(cmd!=a)&(cmd!=A)&(cmd!=d)&(cmd!=D)&(cmd!=p)&(cmd!=P)&(cmd!=E)&(cmd!=e); return cmd;二#include#includeusing namespace std;#define MAX_SIZE 2/停車場能夠容納的車的數量#define FARE 5/表示停車場的收費為每小時FARE元int CountForStack=0;/ 此全局變量用來計數堆?，F有的車數int CountForQueue=0;/ 此全局變量用來計數隊列現有的車數typedef struct/這個節(jié)點用來保存每輛車的信息 char Condi

45、tion ;/用來表示“到達”或者“離開”的狀態(tài), int ArriveTime;/用來記錄到達時間，默認為-1，說明還沒有到達int LeaveTime;/ 用來記錄離開時間，默認為-1，說明還沒有離開int License;/ 記錄車牌號 CarNode;typedef struct /棧的定義 CarNode *base;/棧底指針,指向0CarNode *top;/棧頂指針，如果指向0，說明棧為空int stacksize;/棧的容量大小CarStack;typedef struct QNode/隊列節(jié)點的定義 char Condition ;/用來表示“到達”或者“離開”的狀態(tài), i

46、nt ArriveTime;/用來記錄到達時間，默認為-1，說明還沒有到達int LeaveTime;/ 用來記錄離開時間，默認為-1，說明還沒有離開int License;/ 記錄車牌號QNode *next;/指向下一個節(jié)點的指針QNode;typedef struct/ 隊列的定義 QNode *front;/隊頭指針QNode *rear;/隊尾指針Queue;bool InitStack(CarStack &S)/此函數用來初始化棧 S.base =(CarNode *)malloc(MAX_SIZE*sizeof(CarNode);if(!S.base ) cout內存分配失??！e

47、ndl;return false;/說明內存分配失敗，返回false S.top =S.base ;S.stacksize =MAX_SIZE;return true;bool InitQueue(Queue &Q)/此函數用來初始化隊列 Q.front =(QNode *)malloc(sizeof(QNode);if(!Q.front ) cout內存分配失??！next =0;/下一個節(jié)點指空return true;bool EnQueue(Queue &Q,QNode &qnode)/此函數用來入隊一個節(jié)點 QNode *p=(QNode *)malloc(sizeof(QNode);i

48、f(!p) cout內存分配失??！ArriveTime =qnode.ArriveTime ;p-Condition =qnode.Condition ;p-LeaveTime =qnode.LeaveTime ;p-License =qnode.License ;p-next =0;Q.rear -next =p; Q.rear =p;return true;bool DeQueue(Queue &Q,QNode &t)/此函數用來出隊 if(Q.front =Q.rear ) cout隊列為空！next ;t.ArriveTime =p-ArriveTime ;t.Condition =p

49、-Condition ;t.LeaveTime =p-LeaveTime ;t.License =p-License ;Q.front -next =p-next ;if(Q.rear =p)/如果P是指向最后一個出隊的元素Q.rear =Q.front ;free(p);return true;void InitCarNode(CarNode &C,char condition,int arrivetime,int leavetime,int license)/本函數用來初始化一個CarNode 節(jié)點 C.ArriveTime =arrivetime;C.Condition =conditi

50、on;ime =leavetime;C.License=license;bool Push(CarStack &S,CarNode &car)/此函數用來入棧一個CarNode 節(jié)點 if(S.top -S.base =S.stacksize ) cout此棧已滿，不能壓入新的信息endl;return false;(*S.top ).ArriveTime =car.ArriveTime ;(*S.top ).Condition =car.Condition ;(*S.top ).LeaveTime =car.LeaveTime ;(*S.top ).License =car.License

51、;+S.top ;/棧頂指針上移return true;bool Pop(CarStack &S,CarNode &t)/此函數用來彈出棧內元素 if(S.top =S.base ) cout?？眨荒軋?zhí)行出棧操作！=S.stacksize )return true;else return false;bool IsStackEmputy(CarStack &S)/此函數用來判斷堆棧是否為空 if(S.top =S.base )return true;else return false;bool IsQueueEmputy(Queue &Q)/此函數用來判斷隊列是否為空 if(Q.front

52、=Q.rear )return true;else return false;bool SearchInStack(CarStack&S,int a) bool tag=false;if(!IsStackEmputy(S) CarNode *p=S.top-1 ;while(p!=S.base ) if(*p).License =a)tag=true;-p;if(*p).License =a)tag=true;return tag;bool SearchInQueue(Queue &Q,int a)/a表示要查找的車牌號, bool tag=false;if(!IsQueueEmputy(Q)

53、/如果隊列非空ont-next ;while(p!=Q.rear) if(*p).License =a) tag=true;/退出此while循環(huán)時p指向最后一個元素if(*p).License =a) tag=true;return tag;void InCar(CarStack &S,Queue &Q,int a1,int a2)/此函數用來表示進入車輛, 參數a1用來表示到達時間，參數a2表示車牌號碼 if(SearchInStack(S,a2) cout車號a2已經存在于停車場內，輸入有誤endl;return ; if(SearchInQueue(Q,a2) cout車號a2已經存在

54、于通道內，輸入有誤endl;return ; if(IsStackFull(S)/如果堆棧已滿，說明停車場已滿，需要停車在通道 QNode qnode;qnode.ArriveTime =-1;/在通道時間不收費，所以不計時qnode.Condition =A;qnode.LeaveTime =-1;/定義為-1，說明還沒有開始離開qnode.License =a2;EnQueue(Q,qnode);/停在通道上+CountForQueue;cout車號：qnode.License 停在通道的第CountForQueue號位置endl;else CarNode carnode;carnode.

55、ArriveTime =a1;carnode.Condition =A;carnode.LeaveTime =-1;carnode.License =a2;Push(S,carnode);+CountForStack;cout車號：carnode.License 到達時間 carnode.ArriveTime 停在停車場的第CountForStack號位置endl; void OutCar(CarStack &S,Queue &Q,int a1,int a2)/此函數用來出車，參數a1用來表示離開時間，參數a2表示車牌號碼 if(SearchInQueue(Q,a2) cout車號a2存在于通

56、道內，還未進入停車場，不能離開endl;return ; if(!SearchInStack(S,a2) cout車號a2不在停車場內，輸入有誤endl;return ; CarStack tempstack;InitStack(tempstack);/建立并且初始化用于暫存出車時讓車的堆棧bool tag1=false;/標志這個停車場出車以前是否已滿，默認為沒有滿tag1=IsStackFull(S);bool tag2=true;/標志通道是否有汽車在等待, 默認為通道為空tag2=IsQueueEmputy(Q);CarNode temp;/用來保存暫時取出的汽車bool tag3=f

57、alse;/用來標志是否是離開時間小于到達時間而導致離開失敗，true表示離開失敗while(1)/讓車離開 Pop(S,temp);if(temp.License =a2) if(a1temp.ArriveTime ) cout輸入有誤，離開時間不能小于到達時間，離開失敗endl;tag3=true;Push(tempstack,temp);elsecout車號a2現在離開停車場，所用的時間為a1-temp.ArriveTime 收費為(a1-temp.ArriveTime )*FAREendl;break; elsePush(tempstack ,temp);/進入暫存棧while(!Is

58、StackEmputy(tempstack)/倒出的車再次進入停車場 Pop(tempstack,temp);Push(S,temp);QNode tempqnode;/用來暫時保存從通道出來的汽車if(tag1=true&tag2=false&tag3=false) DeQueue(Q,tempqnode);-CountForQueue;temp.ArriveTime =a1 ;temp.Condition =tempqnode.Condition ;temp.LeaveTime =tempqnode.LeaveTime ;se =tempqnode.License ;Push(S,temp

59、); if(tag2=true&tag3=false)/ 如果停車場沒有滿，并且離開成功-CountForStack; void showmenu(CarStack &S,Queue &Q) cout*選擇菜單*endl;cout 1: 停車endl;cout 2: 離開endl;cout 3: 退出endl;cout*請按鍵選擇*tag;while(tag!=1&tag!=2&tag!=3) cintag;int a1;unsigned int a2;switch(tag) case 1:cout請輸入到達的車號a1;cout請輸入到達時間a2;InCar(S,Q,a2,a1); break

60、;case 2:cout請輸入離開的車號a1;cout請輸入離開的時間a2;OutCar(S,Q,a2,a1); break;case 3:return ; break; char ch;cout*按E/e退出，按任意鍵返回菜單*ch;if(ch!=E&ch!=e)showmenu(S,Q); int main() CarStack carstack;InitStack(carstack);/ 建立并且初始化用于停車場的堆棧Queue carqueue;InitQueue(carqueue);/建立并且初始化用于通道的隊列showmenu(carstack,carqueue);三：#inclu