停车场管理系统程序源代码

1、#include#include#defineN30#defineM20#defineprice2typedefstructintcarNoN;intcarTimeN;inttop;seqstack;typedefstructNodeintcarNoM;structNode*next;linkQueueNode;typedefstructLinkQueueNode*front;LinkQueueNode*rear;LinkQueue;/*以下是顺序栈的基本运算算法/*停车场类最多的停车数*/*便道内最多的停车数*/*每单位时间的停车费用*/*车牌号*/*进场时间*/*栈指针*/*定义顺栈占类型

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);/*以当前时间开始记费*/break;case3:/*显示停车场情况*/if(!stackEmpty(Qu)printf(停车场中车辆:);/*输出停车场中的车辆*/Dispstack(st);elseprintf(停车场中无车辆:);break;case4:/*显示便道情况*/if(!QueueEmpty(Qu)printf(便道中的车辆:);/*输出便道中的车辆*/DispQueue(Qu);elseprintf(便道中无车辆n);break;case0:/*结束*/if(!stackEmpty(st)printf(停车场中的车辆:);/*输出停车场中的车辆*/Di