汽车管理程序

#includestdio.h#includemalloc.h#defineN2/*停车场内最多的停车数目*/#defineM3/*候车场内做多的停车数目*/#definePrice2/*每单位时间内停车费用*/typedefstruct{intCarNo[N];/*车牌号*/intCarTime[N];/*进场时间*/inttop;}SqStack;/*定义顺序栈类型*/typedefstruct{intCarNo[M];intfront,rear;}SqQueue;/*以下是顺序栈的基本算法*/SqStack*InitStack(){SqStack*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;/*插入成功*/}}intpop(SqStack*s,int*e1,int*e2){if(s-top0)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(\n);}/*以下是循环队列的基本算法*/SqQueue*InitQueue(){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;else{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-rear-i+M)%M0){i=(i+1)%M;printf(%d,q-CarNo[i]);}printf(\n);}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:候车场0:退场）：);scanf(%d%d%d,&comm,&no,&time);switch(comm){case1:/*汽车到达*/if(!StackFull(St))/*停车场不满*/{Push(St,no,time);printf(停车场位置：%d\n,St-top+1);}else/*停车场满*/{if(!QueueFull(Qu))/*停车场满但候车场不满*/{enQueue(Qu,no);printf(候车场位置：%d\n,Qu-rear);}elseprintf(候车场已满，不能停车！\n);/*停车场满,候车场也满*/}break;case2:/*汽车离开*/for(i=-1;i=St-top&&St-CarNo[i]!=no;i++);if(iSt-top)printf(未找到该编号的汽车！\n);else{for(j=i;jSt-top;j++){pop(St,&e1,&e2);//凡是传值的我都给你变成了传址。Push(St1,e1,e2);/*汽车到临时栈St1*/}pop(St,&e1,&e2);/*该汽车离开*/printf(%d汽车停车费用：%d\n,no,(time-e2)*Price);while(!StackEmpty(St1))/*将临时栈内的汽车又到回停车场中*/{pop(St1,&e1,&e2);Push(St,e1,e2);}if(!QueueEmpty(Qu))/*队不空时，将队头进栈*/{deQueue(Qu,&e1);Push(St,e1,time);/*以当前时间计费*/}}break;case3:/*显示停车场情况*/if(!StackEmpty(St)){printf(停车场中的车辆：);DispStack(St);}elseprintf(停车场中无车辆！\n);break;case4:/*显示候车场情况*/if(!QueueEmpty(Qu)){printf(候车场中的车辆：);DispQueue(Qu);}elseprintf(侯停场中无车辆！\n);break;case0:/*结束*/if(!StackEmpty(St)){printf(停车场中的车辆：);DispStack(St);}if(!QueueEmpty(Qu)){printf(候车场中的数量：);DispQueue(Qu);}break;default:printf(输入的命令错误\n);break;}}while(comm!=0);}