【正文】 room=Entertop) break。 if(room=1amp。 coutendl請(qǐng)輸入車(chē)在車(chē)場(chǎng)的位置/1Entertop/:。 if(Entertop0) { while(1) { cout*********************************************************************endl。 CarNode *p,*t。 return 1。 Wrearnext=t。 tdata=p。 coutendl該車(chē)須在便道等待!有車(chē)位時(shí)進(jìn)入車(chē)場(chǎng)endl。 return 1。 cout*********************************************************************endl。 cinpp。 coutendl車(chē)輛在車(chē)場(chǎng)第Entertop位置.。 cinpnum。 cout車(chē)輛到達(dá)登記開(kāi)始：endl。 p=new CarNode。}int Arrival(SeqStackCar *Enter,LinkQueueCar *W){ CarNode *p。 cout*********************************************************************endl。 coutendl應(yīng)交費(fèi)用為: ((CA)*60+(DB))*price元endl。 C=p。 A=p。 coutendl其到達(dá)時(shí)間為: p:p。 cout離開(kāi)車(chē)輛的車(chē)牌號(hào)為:。 cout\n車(chē)輛離開(kāi)的時(shí)間:。 }else return 1。 Qrear=Qhead。}int InitQueue(LinkQueueCar *Q)//隊(duì)列初始化{ Qhead=new QueueNode 。 }}}void InitStack(SeqStackCar *s) //堆棧初始化{ stop=0。//調(diào)用查看函數(shù) case 4:exit(0)。//調(diào)用出停車(chē)場(chǎng)函數(shù) case 3:List(Enter,Wait)。Wait)。Enter,amp。break。Enter,amp。 else coutendl請(qǐng)選擇： 1~4.。amp。//系統(tǒng)選項(xiàng)設(shè)置while(1) { cina。 cout車(chē)輛停靠查詢請(qǐng)按 3。 coutendl車(chē)輛到達(dá)登記請(qǐng)按 1。 cout 歡迎光臨停車(chē)場(chǎng)！。Wait)。Temp)。Enter)。//便道隊(duì)列 int a。 /*查看停車(chē)場(chǎng)內(nèi)車(chē)輛情況及便道上車(chē)輛情況的函數(shù)聲明*/void main( ){ SeqStackCar Enter,Temp。 //車(chē)輛進(jìn)入時(shí)登記函數(shù)聲明void Leave(SeqStackCar *,SeqStackCar *,LinkQueueCar *)。 //初始化堆棧函數(shù)聲明int InitQueue(LinkQueueCar *)。}LinkQueueCar。//用隊(duì)列結(jié)點(diǎn)定義，構(gòu)造停車(chē)場(chǎng)外的單個(gè)等候車(chē)輛typedef struct Node{ QueueNode *head。 struct car *next。}SeqStackCar。//定義每輛車(chē)的牌號(hào)，進(jìn)入時(shí)刻，開(kāi)出時(shí)刻typedef struct NODE{ CarNode *stack[MAX+1]。 Time leave。//定義時(shí)間結(jié)點(diǎn)typedef struct node{ string num。 int min。}三：includeiostreamincludestringusing namespace std。InitQueue(carqueue)。InitStack(carstack)。)showmenu(S,Q)。ch!=39。amp。if(ch!=39。cout*******************按E/e退出，按任意鍵返回菜單**************************endl。 break。 break。 cina2。 cina1。 break。 cina2。 cina1。unsigned int a2。tag!=3) cintag。tag!=2amp。while(tag!=1amp。int tag。cout 3: 退出endl。cout 1: 停車(chē)endl。S,Queue amp。tag3==false)// 如果停車(chē)場(chǎng)沒(méi)有滿，并且離開(kāi)成功CountForStack。 }if(tag2==trueamp。 = 。 = 。CountForQueue。amp。amp。}QNode tempqnode。//進(jìn)入暫存棧}while(!IsStackEmputy(tempstack))//倒出的車(chē)再次進(jìn)入停車(chē)場(chǎng){ Pop(tempstack,temp)。break。Push(tempstack,temp)。if( ==a2){ if(a1 ){ cout輸入有誤，離開(kāi)時(shí)間不能小于到達(dá)時(shí)間，離開(kāi)失敗endl。//用來(lái)保存暫時(shí)取出的汽車(chē)bool tag3=false。//標(biāo)志通道是否有汽車(chē)在等待, 默認(rèn)為通道為空tag2=IsQueueEmputy(Q)。//標(biāo)志這個(gè)停車(chē)場(chǎng)出車(chē)以前是否已滿，默認(rèn)為沒(méi)有滿tag1=IsStackFull(S)。InitStack(tempstack)。return 。return 。S,Queue amp。cout車(chē)號(hào)： 到達(dá)時(shí)間 停在停車(chē)場(chǎng)的第CountForStack號(hào)位置endl。Push(S,carnode)。 =1。 =39。}else{ CarNode carnode。//停在通道上++CountForQueue。//定義為1，說(shuō)明還沒(méi)有開(kāi)始離開(kāi) =a2。A39。 =1。return 。return 。S,Queue amp。}return tag。while(p!=){ if((*p).License ==a) tag=true。Q,int a)//a表示要查找的車(chē)牌號(hào),{ bool tag=false。}return tag。p。if(!IsStackEmputy(S)){ CarNode *p= 。}bool SearchInStack(CarStackamp。Q)//此函數(shù)用來(lái)判斷隊(duì)列是否為空{(diào) if( == )return true。else return false。}bool IsStackEmputy(CarStack amp。S)//此函數(shù)用來(lái)判斷堆棧是否已滿{ if( = )return true。return true。 =(* ).LeaveTime 。//棧頂指針下移 =(* ).ArriveTime 。return false。S,CarNode amp。//棧頂指針上移return true。(* ).License = 。(* ).Condition = 。return false。S,CarNode amp。=license。 =condition。}void InitCarNode(CarNode amp。free(p)。 next =pnext 。 =pLeaveTime 。 =pArriveTime 。return false。Q,QNode amp。return true。 next =p。pLicense = 。pCondition = 。return false。qnode)//此函數(shù)用來(lái)入隊(duì)一個(gè)節(jié)點(diǎn){ QNode *p=(QNode *)malloc(sizeof(QNode))。}bool EnQueue(Queue amp。 next =0。return false。Q)//此函數(shù)用來(lái)初始化隊(duì)列{ =(QNode *)malloc(sizeof(QNode))。return true。//說(shuō)明內(nèi)存分配失敗，返回false } = 。if(! ){ cout內(nèi)存分配失??！endl。bool InitStack(CarStack amp。//隊(duì)頭指針QNode *rear。//指向下一個(gè)節(jié)點(diǎn)的指針}QNode。// 用來(lái)記錄離開(kāi)時(shí)間，默認(rèn)為1，說(shuō)明還沒(méi)有離開(kāi)int License。//用來(lái)表示“到達(dá)”或者“離開(kāi)”的狀態(tài), int ArriveTime。//棧的容量大小}CarStack。//棧底指針,指向0CarNode *top。// 記錄車(chē)牌號(hào) }CarNode。//用來(lái)記錄到達(dá)時(shí)間，默認(rèn)為1，說(shuō)明還沒(méi)有到達(dá)int LeaveTime。// 此全局變量用來(lái)計(jì)數(shù)隊(duì)列現(xiàn)有的車(chē)數(shù)typedef struct//這個(gè)節(jié)點(diǎn)用來(lái)保存每輛車(chē)的信息{ char Condition 。define MAX_SIZE 2//停車(chē)場(chǎng)能夠容納的車(chē)的數(shù)量define FARE 5//表示停車(chē)場(chǎng)的收費(fèi)為每小時(shí)FARE元int CountForStack=0。 return cmd。e39。amp。E39。amp。P39。amp。p39。amp。D39。amp。d39。amp。A39。amp。a39。 printf(\n)。 do{ printf(Input your choice:)。 printf(Input C,D,P,E choose!!\n)。 printf(1. Car ArriveA 2. Car DepartureD 3. Print CarP )。 gotoxy(1,20)。 gotoxy(15,15)。 gotoxy(15,14)。 gotoxy(15,13)。 gotoxy(15,12)。 gotoxy(15,8)。i=240。 gotoxy(0,0)。 } }}/********************************************************************************/void initialization() /*初始函數(shù)*/{ int i。 default : printf(ERROR!)。exit(0)。: printf(Press any to continue...)。 case 39。exit(0)。: printf(Press any to continue...)。 case 39。road)。part,amp。P39。 break。temp,amp。: Print(amp。 case 39。road)。part,amp。D39。 break。temp,amp。: Departure(amp。 case 39。road)。: Arrive(amp。 case 39。road)。: Arrive(amp。 switch(cmd) { case 39。 /*初始化界面*/ cmd = readmand()。 getch()。road)。temp)。part)。 LinkQueueCar road。main(){ char cmd。char readmand()。void Print(SqStackCar *In,SqStackCar *temp,LinkQueueCar *Wait)。 } }}/***************************主程序***********************************************/int Arrive(SqStackCar *In,LinkQueueCar *Wait)。 printf(Press any key to continue...)。 count++。 puts(pnum)。 printf(%d,count)。 if(Waitfront!=Waitrear) /**/ { while(q!=NULL) { p=qdata。 count=1。139。 getch()。 Push(In,t)。 count++。 printf(%d,count)。 } while(!StackEmpty(*Temp)) { Pop(Temp,t)。 while(!StackEmpty(*In)) { Pop(In,t)。) /*打印停車(chē)場(chǎng)*/{ printf(The car in the part