1、#include#include#defineN30#defineM20#defineprice2typedefstructintcarNoN;intcarTimeN;inttop;seqstack;typedefstructNodeintcarNoM;structNode*next;linkQueueNode;typedefstructLinkQueueNode*front;LinkQueueNode*rear;LinkQueue;/*以下是順序棧的基本運(yùn)算算法/*停車(chē)場(chǎng)類(lèi)最多的停車(chē)數(shù)*/*便道內(nèi)最多的停車(chē)數(shù)*/*每單位時(shí)間的停車(chē)費(fèi)用*/*車(chē)牌號(hào)*/*進(jìn)場(chǎng)時(shí)間*/*棧指針*/*定義順棧占類(lèi)型

2、*/*車(chē)牌號(hào)*/*隊(duì)首指針*/*隊(duì)尾指針*/*定義鏈隊(duì)類(lèi)型*/*/voidInitstack(seqstack*s)s=(seqstack*)malloc(sizeof(seqstack);s-top=-1;intIsEmpt(seqstack*s)return(s-top=-1);intIsFull(seqstack*s)return(s-top=N-1);intPush(seqstack*s,inte1,inte2)if(s-top=N-1)return0;s-top+;s-carNos-top=e1;s-carTimes-top=e2;return1;intPop(seqstack*s,

3、int&e1,int&e2)if(s-top=-1)return0;e1=s-carNos-top;e2=s-carTimes-top;s-top-;return1;voidDisqstack(seqstack*s)inti;for(i=s-top;i=0;i-)printf(%d,s-carNoi);printf(n);/*以下是鏈隊(duì)的基本運(yùn)算算法*/intInitQueue(LinkQueue*q)q-front=(LinkQueueNode*)malloc(sizeof(LinkQueueNode);if(q-front!=NULL)q-rear=q-front;q-front-next

4、=NULL;return(true);elsereturn(false);intEmpt(LinkQueue*q)/*判隊(duì)滿(mǎn)*/return(q-front=q-rear);intLull(LinkQueue*q)return(q-a.rear+1)%M=q-front);intEnterQueue(LinkQueue*&q,inte)/*進(jìn)隊(duì)*/if(q-rear+1)%M=q-front)/*隊(duì)滿(mǎn)*/return0;q-rear=(q-rear+1)%M;q-carNoq-rear=e;return1;intDeleteQueue(LinkQueue*&q,int&e)/*出隊(duì)*/if(q

5、-front=q-rear)/*對(duì)空情況*/return0;q-front=(q-front+1)%M;e=q-carNoq-front;return1;voidDispQueue(LinkQueue*q)/*輸出隊(duì)中元素*/inti;i=(q-front+1)%M;printf(%d,q-carNoi;while(q-rear-i+M)%M0)i=(i+1)%M;printf(%d,q-carNoi);printf(n);voidmain()intcomm;intNo,e1,Time,e2;inti,j;seqstack*st1,*st2;LinkQueue*qu;Initstack(st)

6、Initstack(st1);InitQueue(Qu);doprintf(inputanumber(1:到達(dá)2:離開(kāi)3:停車(chē)場(chǎng)4:便道0退出):);scanf(%d%d%d,&comm,&no,&time);switch(comm)case1;/*汽車(chē)到達(dá)*/if(!stackFull(st)/*便道不滿(mǎn)*/Push(st,no,time);printf(停車(chē)場(chǎng)位置:%dn,st-top+1);else/*停車(chē)場(chǎng)滿(mǎn)*/if(!QueueFull(Qu)/*便道不滿(mǎn)*/EnterQueue(Qu,no);printf(候車(chē)場(chǎng)位置:%dn,qu-rear);elseprintf(候車(chē)場(chǎng)已滿(mǎn)，不能

7、停車(chē)n);break;case2:/*汽車(chē)離開(kāi)*/for(i=0;itop&st-carNoi!=no;i+);if(ist-top)printf(未找到該編號(hào)汽車(chē)n;elsefor(j=i;itop;j+)Pop(st,e1,e2);Push(st1,e1,e2);/*倒車(chē)到臨時(shí)棧st1中*/Pop(st,e1,e2);/*該汽車(chē)離開(kāi)*/printf(%d汽車(chē)停車(chē)費(fèi)用:%dn,no,(time-e2)*price);while(!stackEmpty(st1)/*將臨時(shí)棧St1重新回到St中*/Pop(st1,e1,e2);Push(st,e1,e2);if(!QueueEmpty(Qu)/

8、*隊(duì)不空時(shí)，將隊(duì)頭進(jìn)棧St*/DeleteQueue(Qu,e1);Push(st,e1,time);/*以當(dāng)前時(shí)間開(kāi)始記費(fèi)*/break;case3:/*顯示停車(chē)場(chǎng)情況*/if(!stackEmpty(Qu)printf(停車(chē)場(chǎng)中車(chē)輛:);/*輸出停車(chē)場(chǎng)中的車(chē)輛*/Dispstack(st);elseprintf(停車(chē)場(chǎng)中無(wú)車(chē)輛:);break;case4:/*顯示便道情況*/if(!QueueEmpty(Qu)printf(便道中的車(chē)輛:);/*輸出便道中的車(chē)輛*/DispQueue(Qu);elseprintf(便道中無(wú)車(chē)輛n);break;case0:/*結(jié)束*/if(!stackEmpty(st)printf(停車(chē)場(chǎng)中的車(chē)輛:);/*輸出停車(chē)場(chǎng)中的車(chē)輛*/Di