【正文】 表示進(jìn)入車輛, 參數(shù)a1用來表示到達(dá)時(shí)間，參數(shù)a2表示車牌號碼{ if(SearchInStack(S,a2)){ cout車號a2已經(jīng)存在于停車場內(nèi)，輸入有誤endl。return 。 }if(SearchInQueue(Q,a2)){ cout車號a2已經(jīng)存在于通道內(nèi)，輸入有誤endl。return 。 }if(IsStackFull(S))//如果堆棧已滿，說明停車場已滿，需要停車在通道{ QNode qnode。 =1。//在通道時(shí)間不收費(fèi)，所以不計(jì)時(shí) =39。A39。 =1。//定義為1，說明還沒有開始離開 =a2。EnQueue(Q,qnode)。//停在通道上++CountForQueue。cout車號： 停在通道的第CountForQueue號位置endl。}else{ CarNode carnode。 =a1。 =39。A39。 =1。 =a2。Push(S,carnode)。++CountForStack。cout車號： 到達(dá)時(shí)間 停在停車場的第CountForStack號位置endl。} }void OutCar(CarStack amp。S,Queue amp。Q,int a1,int a2)//此函數(shù)用來出車，參數(shù)a1用來表示離開時(shí)間，參數(shù)a2表示車牌號碼{ if(SearchInQueue(Q,a2)){ cout車號a2存在于通道內(nèi)，還未進(jìn)入停車場，不能離開endl。return 。} if(!SearchInStack(S,a2)){ cout車號a2不在停車場內(nèi)，輸入有誤endl。return 。 }CarStack tempstack。InitStack(tempstack)。//建立并且初始化用于暫存出車時(shí)讓車的堆棧bool tag1=false。//標(biāo)志這個(gè)停車場出車以前是否已滿，默認(rèn)為沒有滿tag1=IsStackFull(S)。bool tag2=true。//標(biāo)志通道是否有汽車在等待, 默認(rèn)為通道為空tag2=IsQueueEmputy(Q)。CarNode temp。//用來保存暫時(shí)取出的汽車bool tag3=false。//用來標(biāo)志是否是離開時(shí)間小于到達(dá)時(shí)間而導(dǎo)致離開失敗，true表示離開失敗while(1)//讓車離開{ Pop(S,temp)。if( ==a2){ if(a1 ){ cout輸入有誤，離開時(shí)間不能小于到達(dá)時(shí)間，離開失敗endl。tag3=true。Push(tempstack,temp)。}elsecout車號a2現(xiàn)在離開停車場，所用的時(shí)間為 收費(fèi)為( )*FAREendl。break。 }elsePush(tempstack ,temp)。//進(jìn)入暫存棧}while(!IsStackEmputy(tempstack))//倒出的車再次進(jìn)入停車場{ Pop(tempstack,temp)。Push(S,temp)。}QNode tempqnode。//用來暫時(shí)保存從通道出來的汽車if(tag1==trueamp。amp。tag2==falseamp。amp。tag3==false){ DeQueue(Q,tempqnode)。CountForQueue。 =a1 。 = 。 = 。 = 。Push(S,temp)。 }if(tag2==trueamp。amp。tag3==false)// 如果停車場沒有滿，并且離開成功CountForStack。 }void showmenu(CarStack amp。S,Queue amp。Q){ cout******************************選擇菜單*******************************endl。cout 1: 停車endl。cout 2: 離開endl。cout 3: 退出endl。cout*****************************請按鍵選擇******************************endl。int tag。 cintag。while(tag!=1amp。amp。tag!=2amp。amp。tag!=3) cintag。int a1。unsigned int a2。switch(tag){ case 1:cout請輸入到達(dá)的車號endl。 cina1。cout請輸入到達(dá)時(shí)間endl。 cina2。InCar(S,Q,a2,a1)。 break。case 2:cout請輸入離開的車號endl。 cina1。cout請輸入離開的時(shí)間endl。 cina2。OutCar(S,Q,a2,a1)。 break。case 3:return 。 break。 }char ch。cout*******************按E/e退出，按任意鍵返回菜單**************************endl。cinch。if(ch!=39。E39。amp。amp。ch!=39。e39。)showmenu(S,Q)。 }int main(){ CarStack carstack。InitStack(carstack)。// 建立并且初始化用于停車場的堆棧Queue carqueue。InitQueue(carqueue)。//建立并且初始化用于通道的隊(duì)列showmenu(carstack,carqueue)。}三：includeiostreamincludestringusing namespace std。define MAX 2 //停車場車位數(shù)define price //每分鐘收取的費(fèi)用typedef struct time{ int hour。 int min。}Time。//定義時(shí)間結(jié)點(diǎn)typedef struct node{ string num。 Time reach。 Time leave。}CarNode。//定義每輛車的牌號，進(jìn)入時(shí)刻，開出時(shí)刻typedef struct NODE{ CarNode *stack[MAX+1]。 int top。}SeqStackCar。//用棧定義，構(gòu)造停車場typedef struct car{ CarNode *data。 struct car *next。}QueueNode。//用隊(duì)列結(jié)點(diǎn)定義，構(gòu)造停車場外的單個(gè)等候車輛typedef struct Node{ QueueNode *head。 QueueNode *rear。}LinkQueueCar。//用隊(duì)列定義，構(gòu)造停車場外的等候便道void InitStack(SeqStackCar *)。 //初始化堆棧函數(shù)聲明int InitQueue(LinkQueueCar *)。 //初始化隊(duì)列頭結(jié)點(diǎn)函數(shù)聲明int Arrival(SeqStackCar *,LinkQueueCar *)。 //車輛進(jìn)入時(shí)登記函數(shù)聲明void Leave(SeqStackCar *,SeqStackCar *,LinkQueueCar *)。//車輛離開時(shí)函數(shù)聲明void List(SeqStackCar,LinkQueueCar)。 /*查看停車場內(nèi)車輛情況及便道上車輛情況的函數(shù)聲明*/void main( ){ SeqStackCar Enter,Temp。//初始棧，中轉(zhuǎn)棧 LinkQueueCar Wait。//便道隊(duì)列 int a。 InitStack(amp。Enter)。 InitStack(amp。Temp)。 InitQueue(amp。Wait)。//初始化while(1) { cout********************************************************************endl。 cout 歡迎光臨停車場！。 cout(*^__^*) ！。 coutendl車輛到達(dá)登記請按 1。 cout 車輛離開登記請按 2endl。 cout車輛停靠查詢請按 3。 cout 退出系統(tǒng)請按 4endl。//系統(tǒng)選項(xiàng)設(shè)置while(1) { cina。 if(a=1amp。amp。a=4) break。 else coutendl請選擇： 1~4.。 }switch(a) { case 1:Arrival(amp。Enter,amp。Wait)。break。//調(diào)用入停車場函數(shù) case 2:Leave(amp。Enter,amp。Temp,amp。Wait)。break。//調(diào)用出停車場函數(shù) case 3:List(Enter,Wait)。break。//調(diào)用查看函數(shù) case 4:exit(0)。 default: break。 }}}void InitStack(SeqStackCar *s) //堆棧初始化{ stop=0。 sstack[stop]=NULL。}int InitQueue(LinkQueueCar *Q)//隊(duì)列初始化{ Qhead=new QueueNode 。 if(Qhead!=NULL) { Qheadnext=NULL。 Qrear=Qhead。 return 1。 }else return 1。}void PRINT(CarNode *p,int room) //輸出離開停車場的車輛情況{ int A,B,C,D。 cout\n車輛離開的時(shí)間:。 cinpp。 cout離開車輛的車牌號為:。 coutpnum。 coutendl其到達(dá)時(shí)間為: p:p。 cout離開時(shí)間為: p:p。 A=p。 B=p。 C=p。 D=p。 coutendl應(yīng)交費(fèi)用為: ((CA)*60+(DB))*price元endl。 cout車輛離開登記完畢!endl。 cout*********************************************************************endl。 delete p。}int Arrival(SeqStackCar *Enter,LinkQueueCar *W){ CarNode *p。 QueueNode *t。 p=new CarNode。 cout********************************************************************endl。 cout車輛到達(dá)登記開始：endl。 coutendl請輸入車牌號:。 cinpnum。 if(EntertopMAX)//如果車位未滿則進(jìn)停車場內(nèi) { Entertop++。 coutendl車輛在車場第Entertop位置.。 coutendl車輛到達(dá)時(shí)間:。 cinpp。 coutendl車輛到達(dá)登記完畢!endl。 cout*********************************************************************endl。 Enterstack[Entertop]=p。 return 1。 } else //如果車位已滿，則?？吭诒愕郎? { cout*********************************************************************endl。 coutendl該車須在便道等待!有車位時(shí)進(jìn)入車場endl。 t=new QueueNode 。 tdata=p。 tnext=NULL。 Wrearnext=t。 Wrear=t。 return 1。 }}void Leave(SeqStackCar *Enter,SeqStackCar *Temp,LinkQueueCar *W){ int room。 CarNode *p,*t。 QueueNode *q。 if(Entertop0) { while(1) { cout*********************************************************************endl。 cout車輛離開登記開始:endl。 coutendl請輸入車在車場的位置/1Entertop/:。 cinroom。 if(room=1amp。amp。room=Entertop) break。}while(Entertoproom)//從停車場堆棧向中轉(zhuǎn)堆棧移動車輛，直到要離開