停车场管理系统源代码.doc

/停车场管理系统 #include#include#define OVERFLOW 0#define ERROR 0#define OK 1#define STACKSIZE 2 /车库容量 /时间节点typedef struct timeint hour;int min;Time; /车辆信息typedef structchar CarNum;float time; int pos_a; /车在停车场中的位置 int pos_b; /车在便道上的位置 int flag;Car,Car2;/车库信息 （顺序栈）typedef structCar *top;Car *base;int stacksize;SqStack; /初始化 int InitStack(SqStack &S)S.base=new CarSTACKSIZE; if(!S.base) exit(OVERFLOW);S.top=S.base;S.stacksize=STACKSIZE;return OK;/判空 int StackEmpty(SqStack S)if(S.top=S.base) return OK;elsereturn ERROR;/判满int StackFull(SqStack S)if(S.top-S.base=S.stacksize) return OK;elsereturn ERROR; /入栈int Push(SqStack &S,Car e)if(S.top-S.base=S.stacksize) return ERROR;*S.top+=e;return OK; /出栈int Pop(SqStack &S,Car &e)if(S.top=S.base) return ERROR;e=*-S.top; return OK; /遍历栈int StackTraverse(SqStack S) Car *p=S.top; Car *q=S.base;int l=1;if(StackEmpty(S)for(int j=1;jnext=NULL;return OK; /进队int EnQueue(LinkQueue &Q,Car e)QueuePtr p;p=new QNode;p-data=e;p-next=NULL;Q.rear-next=p;Q.rear=p;return OK; /判空int QueueEmpty(LinkQueue Q)if(Q.front=Q.rear) return OK;else return ERROR; /出队 int DeQueue(LinkQueue &Q,Car &e)QueuePtr p;if(Q.front=Q.rear) return ERROR;p=Q.front-next;e=p-data;Q.front-next=p-next;delete p;return OK; /主函数 int main()int i=1;int j=1; int status;float time,money;LinkQueue Q;Car car_I,car_D,car_M;SqStack S;SqStack2 S2; InitStack(S); InitStack2(S2);InitQueue(Q);while(1)printf(ttt欢迎来到XXX停车场！n); printf(*n);printf(ttt1-车辆到达停车场n); printf(ttt2-车辆离开停车场n); printf(ttt3-停车场存放车辆情况n); printf(ttt0-退出程序n);printf(*n);printf(选择(0-3):n); scanf(%d,&status) ;if(status=1)printf(t请输入车牌号：);scanf(%d,&car_I.CarNum);printf(t请输入车到达的时间：);scanf(%f,&car_I.time);if(!StackFull(S)Push(S,car_I); /车进入车库 car_I.pos_a=i;car_I.flag=1;i=i+1;for(int m=1;m50;m+) /边线 printf(-);printf(n);printf(t车牌号：);printf(%d,car_I.CarNum);printf(t到达时间：);printf(%5.1ft,car_I.time); printf(t车库中的位置是：%dn,car_I.pos_a);for(int m=1;m50;m+) /边线 printf(-);printf(n);printf(n);printf(n);elseEnQueue(Q,car_I);car_I.pos_b=j;car_I.flag=0; /+j;printf(n); printf(tSorry!我们的车库已满！，您可以把车!免费!停在车道上！n);printf(n);for(int m=1;m50;m+) /边线 printf(.);printf(n);printf(t车牌号：);printf(%d,car_I.CarNum);printf(t便道上的位置为：%dn,car_I.pos_b); for(int m=1;m=STACKSIZE)printf(您的车停在便道上，所以免费！); printf(n);printf(n);printf(n); /ifelseloop:do /挡在前面的车给要出去的车让路 Pop(S,car_M); /加一个判断，判断是不是停车场里的车 if(car_D.CarNum!=car_M.CarNum)Push2(S2,car_M);elsecar_I.time=car_M.time;while(car_D.CarNum!=car_M.CarNum);while(!StackEmpty2(S2)/让路的车返回去 Pop2(S2,car_M); Push(S,car_M);while(!QueueEmpty(Q)&!StackFull(S) if(!StackFull(S)DeQueue(Q,car_M); /便道上的车离开后进入停车场，那么后面的车的位置都得变。car_M.flag=1; Push(S,car_M);printf(车牌为%d的车离开车库，车道上车牌为%d的车进入车库n,car_D.CarNum,car_M.CarNum); time=car_D.time-car_I.time;if(time0.0&time=3.0)money=time*4;else money=time*6;printf(你的车牌为%d的车，应收费%5.2f元。,car_D.CarNum,money);printf(欢迎下次光临我们的车库n);printf(n);printf(n);printf(n); e