停車場管理系統(tǒng)程序源代碼

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

2、*/*車牌號*/*隊首指針*/*隊尾指針*/*定義鏈隊類型*/*/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);/*以下是鏈隊的基本運算算法*/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)/*判隊滿*/return(q-front=q-rear);intLull(LinkQueue*q)return(q-a.rear+1)%M=q-front);intEnterQueue(LinkQueue*&q,inte)/*進隊*/if(q-rear+1)%M=q-front)/*隊滿*/return0;q-rear=(q-rear+1)%M;q-carNoq-rear=e;return1;intDeleteQueue(LinkQueue*&q,int&e)/*出隊*/if(q

5、-front=q-rear)/*對空情況*/return0;q-front=(q-front+1)%M;e=q-carNoq-front;return1;voidDispQueue(LinkQueue*q)/*輸出隊中元素*/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:到達2:離開3:停車場4:便道0退出):);scanf(%d%d%d,&comm,&no,&time);switch(comm)case1;/*汽車到達*/if(!stackFull(st)/*便道不滿*/Push(st,no,time);printf(停車場位置:%dn,st-top+1);else/*停車場滿*/if(!QueueFull(Qu)/*便道不滿*/EnterQueue(Qu,no);printf(候車場位置:%dn,qu-rear);elseprintf(候車場已滿，不能

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

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