资源描述：
《汽车管理程序.doc》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。
1、#include#include#defineN2/*停车场内最多的停车数目*/#defineM3/*候车场内做多的停车数目*/#definePrice2/*每单位时间内停车费用*/typedefstruct{intCarNo[N];/*车牌号*/intCarTime[N];/*进场时间*/inttop;}SqStack;/*定义顺序栈类型*/typedefstruct{intCarNo[M];intfront,rear;}SqQueue;/*以下是顺序栈的基本算法*/SqStack*InitStack(){SqSt
2、ack*s;s=(SqStack*)malloc(sizeof(SqStack));s->top=-1;returns;}intStackEmpty(SqStack*s){return(s->top==-1);}intStackFull(SqStack*s){return(s->top==N-1);}intPush(SqStack*s,inte1,inte2){if(s->top==N-1)return0;/*栈已满无法插入*/else{s->top++;s->CarNo[s->top]=e1;s->CarTime[s->top]=e2;return1;
3、/*插入成功*/}}intpop(SqStack*s,int*e1,int*e2){if(s->top<0)return0;/*栈已空无法弹出元素*/else{*e1=s->CarNo[s->top];*e2=s->CarTime[s->top];s->top--;return1;/*出栈成功*/}}voidDispStack(SqStack*s)/*输出栈中元素*/{inti;for(i=s->top;i>-1;i--)printf("%d",s->CarNo[i]);printf("");}/*以下是循环队列的基本算法*/SqQueue*Init
4、Queue(){SqQueue*q;q=(SqQueue*)malloc(sizeof(SqQueue));q->front=q->rear=0;returnq;}intQueueEmpty(SqQueue*q){return(q->front==q->rear);}intQueueFull(SqQueue*q)/*判断循环队列是否为满，注意与顺序队列的区别*/{return((q->rear+1)%M==q->front);}intenQueue(SqQueue*q,inte){if((q->rear+1)%M==q->front)return0;el
5、se{q->rear=(q->rear+1)%M;q->CarNo[q->rear]=e;return1;}}intdeQueue(SqQueue*q,int*e){if(q->front==q->rear)return0;else{q->front=(q->front+1)%M;*e=q->CarNo[q->front];/*出队的对头元素到参数e中*/return1;}}voidDispQueue(SqQueue*q)/*输出队中元素*/{inti;i=(q->front+1)%M;printf("%d",q->CarNo[i]);while((q-
6、>rear-i+M)%M>0){i=(i+1)%M;printf("%d",q->CarNo[i]);}printf("");}voidmain(){intcomm;/*每一种情况*/intno,time,e1,e2;/*no为车牌号，time为停车时间e2为停车时间*/inti,j;SqStack*St,*St1;/*st为停车场，St1为临时车场*/SqQueue*Qu;/*Qu为候车场*/St=InitStack();St1=InitStack();Qu=InitQueue();do{printf("输入指令（1：到达2：离开3：停车场4:候车
7、场0:退场）：");scanf("%d%d%d",&comm,&no,&time);switch(comm){case1:/*汽车到达*/if(!StackFull(St))/*停车场不满*/{Push(St,no,time);printf(">>停车场位置：%d",St->top+1);}else/*停车场满*/{if(!QueueFull(Qu))/*停车场满但候车场不满*/{enQueue(Qu,no);printf(">>候车场位置：%d",Qu->rear);}elseprintf("候车场已满，不能停车！");/*停车场满,候车场
8、也满*/}break;case2:/*汽车离开*/for(i=-1;i<=St-
