【正文】 型的指針pnumber=um。ptime=ctime。pnext=NULL。//首先將指向存放car類型元素的數(shù)組初始地址置空 if(==NULL)//第一次入隊(duì)要判斷頭結(jié)點(diǎn)是否為空 { ==p。} else{//尾插法插入元素 pnext=()next。()next=p。=()next。} countp=()next。while(countp!=NULL){ count++。countp=countpnext。}//count即車在過(guò)道上的位置，【從1開(kāi)始計(jì)?。　?return count。} int parkingmanagement::popqueue(carqueue amp。cq)//出隊(duì),隊(duì)內(nèi)進(jìn)行調(diào)整，返回汽車車牌號(hào){ car p。=(()next)number。//cq隊(duì)里， =(()next)time。//cq隊(duì)里， //賦給car類型的車信息=(()next)next。//cq隊(duì)里， //賦給car類型的車信息的下一個(gè)元素的指針 return 。=()next。} void parkingmanagement::arrival(carstack amp。cs,carqueue amp。cq,int um,double ctime)//車輛到達(dá)，根據(jù)輸入的車牌號(hào)、到達(dá)時(shí)間，變更函數(shù)參數(shù)；并cout車位信息 { int pos。if(!(()))//如果棧未滿，車輛停入停車場(chǎng) { int fl(0),i。//定義一個(gè)從0開(kāi)始的標(biāo)記fl for(i=0。icout{ pos=pushqueue(cq,um,ctime)。//入隊(duì)，返回車位信息cout{ popstack(cs,um)。//出棧操作hour=ctimepopstacktime。//時(shí)間計(jì)算outcarnum=popqueue(cq)。//將便道上的第一輛車出隊(duì)，入棧。并將其車牌號(hào)賦給outcarnum pstack=pushstack(cs,outcarnum,ctime)。//將便道上的第一輛車，入棧cout{ p=。while(p!=NULL){ count++。//如果在過(guò)道中找到該車，則該車的位置為過(guò)道中的第count位置（count從1開(kāi)始）p=pnext。if(pnumber==um)//在過(guò)道中找到要出去的車，則在隊(duì)列中刪除該car。//后面的車輛依然順序排列，補(bǔ)足空位{ deletequeue(cq,count)。if(countMax){ coutcar *p,*q。int j(0)。p=。while(p amp。amp。 jnext。j++。}//找到第i個(gè)節(jié)點(diǎn)(i從1開(kāi)始)if(!p ||!pnext)coutnext。pnext=qnext。delete q。} } *******************************【以下是主程序】************************************ void print(){ coutacccarnumcartime。if(acc==39。A39。)(cars,carq,carnum,cartime)。else if(acc==39。D39。)(cars,carq,carnum,cartime)。else if(acc==39。E39。)break。else cout【3】【停車場(chǎng)管理系統(tǒng)【方案二 程序】】（ps：本方案與方案一有同樣的問(wèn)題，就是在對(duì) 便道上的車 進(jìn)行駛離操作時(shí)，數(shù)據(jù)錯(cuò)誤，同樣的理由，沒(méi)有改正。如果有細(xì)心娃娃幫忙指點(diǎn)改正，在此感激啦~）*************************【以下為類定義】************************************ include using namespace std。const int MaxSize=2。//停車場(chǎng)內(nèi)最多能停2輛車 template class carStack。// template //定義模板類struct Node//過(guò)道停車的隊(duì)列所需鏈?zhǔn)浇Y(jié)點(diǎn) { T carnum。//定義車牌號(hào)類型Node *next。//此處也可以省略 }。template class carinfo {friend class carStack。public: T carnum。//車號(hào)int cartime。//停車時(shí)間 }。template class carQueue { friend class carStack。public: carQueue()。//構(gòu)造函數(shù)，初始化一個(gè)空的鏈隊(duì)列int EnQueue(T um)。//將元素x入隊(duì),并返回其在隊(duì)內(nèi)的位置（從1開(kāi)始）T DeQueue()。//將隊(duì)頭鏈?zhǔn)浇Y(jié)點(diǎn)出隊(duì),并返回汽車車牌號(hào)void deletequeue(int i)。//將隊(duì)內(nèi)低i個(gè)元素刪除，即便道上i位置的汽車駛離 bool Empty()。//判斷鏈隊(duì)列是否為空 Node *front, *rear。}。template class carStack { friend class carinfo。public: carStack()。//構(gòu)造函數(shù)，棧的初始化,停車場(chǎng)容量為【size】 void Pushcar(T um,int ctime)。//有車停入停車場(chǎng)int Popcar(T outum,int outctime)。//將第um輛車出棧，并返回其停車時(shí)間（hour）bool full()。//判斷棧是否為滿？滿則返回1 carinfo *S。//?? int top。}。******************************【以下為類的實(shí)現(xiàn)】**************************************** template //初始化隊(duì)列 carQueue::carQueue(){ front=rear=NULL。} template int carQueue::EnQueue(T um)//車子進(jìn)入便道 { int i(0)。Node *s,*p。//？？s=new Node。scarnum=um。snext=NULL。if(front==NULL)//空隊(duì)列，【【【新結(jié)點(diǎn)既是隊(duì)頭，又是隊(duì)尾】】】關(guān)鍵是！front指向第一個(gè)結(jié)點(diǎn) {front=rear=s。} else {rearnext=s。//將結(jié)點(diǎn)s插入到隊(duì)尾 rear=s。} p=front。while(p!=NULL){ i++。p=pnext。}//i即車在過(guò)道上的位置，【從1開(kāi)始計(jì)??！】 return i。}template T carQueue::DeQueue(){ Node *p。if(front==NULL)coutfront=frontnext。//將隊(duì)頭元素所在結(jié)點(diǎn)摘鏈 } return pcarnum。delete p。//將出隊(duì)進(jìn)棧的車從隊(duì)列里刪除 }template bool carQueue::Empty()//判斷是否為空，為空則返回1，不為空則返回0 { return front==NULL。}template carStack::carStack()//構(gòu)造棧算法:top(1){//建立一個(gè)最大尺寸為size的空棧S=new carinfo[MaxSize]。//創(chuàng)建存儲(chǔ)棧的數(shù)組 if(S==NULL)//分配不成功{ cerrtemplate void carStack::Pushcar(T um,int ctime){ if(top==MaxSize1)couttemplate int carStack::Popcar(T outum,int outctime){ int i,hour。carStack Stemp。//建一個(gè)臨時(shí)模擬停車場(chǎng) int Stop=1。for(i=0。ii)[++Stop]=S[top]。hour=outctimeS[top].cartime。return hour。top。while(Stop=0)S[++top]=[Stop]。} template bool carStack::full(){ return top==MaxSize1。} template void carQueue::deletequeue(int i){ Node *p,*q。int j(1)。p=front。while(p amp。amp。 jnext。j++。}//找到第i1個(gè)結(jié)點(diǎn)(結(jié)點(diǎn)位置從1開(kāi)始)if(!p||!pnext)coutnext。pnext=qnext。delete q。} } ******************************【以下為主函數(shù)】***************************************void outputpark()//系統(tǒng)功能選擇頁(yè)面，輸入泊車信息{ cout cs。carQueue cq。while(1){ outputpark()。cinarrivecarnumcartime。if(arrive==39。A39。){ if(!=MaxSize1)//停車場(chǎng)內(nèi)有空位可以駛?cè)雥 (carnum,cartime)。coutNode *p。p=。while(p!=NULL){ if(pcarnum==carnum){ flagde=1。break。} pos++。p=pnext。} if(flagde){ cout