数据构造停车场管理.docx

《数据构造停车场管理.docx》由会员分享，可在线阅读，更多相关《数据构造停车场管理.docx（13页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、数据构造停车场管理实验二停车场管理程序【实验学时】5学时【实验目的】把握栈的后进先出特点【问题描绘】设停车场内只要一个可停放辆汽车的狭长通道，且只要一个大门可供汽车进出。汽车在停车场内按车辆到达时间的先后顺序，依次由北向南排列，若停车场内已停满辆汽车，则后来的汽车只能在门外的便道上等侯，一旦有车开走，则排在便道上的第一辆车即可开入；当停车场内某辆车要离开时，在它之后开入的车辆必须先退出车场为它让路，待该辆车开出大门外，其它车辆再按原次序进入车场，每辆停放在车场的车在它离开停车场时必须按它停留的时间长短交纳费用。试为停车场编制按上述要求进行管理的模拟程序。【实验程序】#include#inclu

2、de#include#defineOK1#defineERROR0#defineTRUE1#defineFALSE0#defineINFEASIBLE-1#defineOVERFLOW-2#defineSIZE3/停车场位置数typedefintStatus;/模拟停车场typedefstructCar1/车intnumber;/车号intar_time;/到达时间CarNode;typedefstruct/停车场CarNode*base;/停车场的堆栈底CarNode*top;/停车场的堆栈顶intstacksize;Park;/模拟便道typedefstructCar2/车intnumbe

3、r;/车号intar_time;/到达时间structCar2*next;*CarPtr;typedefstruct/便道CarPtrfront;/便道的队列的对头CarPtrrear;/便道的队列的队尾intlength;Shortcut;StatusInitStack(Park&P)P.base=(CarNode*)malloc(SIZE*sizeof(Car1);if(!P.base)exit(OVERFLOW);P.top=P.base;P.stacksize=0;returnOK;StatusPush(Park&P,CarNodee)/进入停车场*P.top+=e;+P.stacks

4、ize;returnOK;StatusPop(Park&P,CarNode&e)/离开停车场if(P.top=P.base)printf(停车场为空。);elsee=*-P.top;-P.stacksize;returnOK;StatusInitQueue(Shortcut&S)S.front=S.rear=(CarPtr)malloc(sizeof(Car2);if(!S.front|!S.rear)exit(OVERFLOW);S.front-next=NULL;S.length=0;returnOK;StatusEnQueue(Shortcut&S,intnumber,intar_tim

5、e)/进入便道CarPtrp;p=(CarPtr)malloc(sizeof(Car2);if(!p)exit(OVERFLOW);p-number=number;p-ar_time=ar_time;p-next=NULL;S.rear-next=p;S.rear=p;+S.length;returnOK;StatusDeQueue(Shortcut&S,CarPtr&w)/离开便道if(S.length=0)printf(通道为空。);elsew=S.front-next;S.front-next=S.front-next-next;-S.length;returnOK;StatusArri

6、val(Park&P,Shortcut&S)/进站车辆的处理intnumber,ar_time;printf(请输入车牌号：);scanf(%d,&number);printf(进场的时刻:);scanf(%d,&ar_time);if(P.stacksizeelseEnQueue(S,number,ar_time);printf(停车场已满，请暂时停在便道的第%d个位置。n,S.length);returnOK;StatusLeave(Park&P,Park&P1,Shortcut&S)/离站车辆的处理intnumber,le_time,flag=1,money,ar_time;printf

7、(请输入车牌号：);scanf(%d,&number);printf(出场的时刻:);scanf(%d,&le_time);CarNodee,m;CarPtrw;while(P.stacksize)Pop(P,e);if(e.number=number)flag=0;money=(le_time-e.ar_time)*2;ar_time=e.ar_time;break;Push(P1,e);while(P1.stacksize)Pop(P1,e);Push(P,e);if(flag=0)if(S.length!=0)DeQueue(S,w);m.ar_time=le_time;m.number

8、=w-number;Push(P,m);printf(车牌号为%d的车已由便道进入停车场,m.number);printf(停车费为%d,总占用车位数为%d，剩余车位数为%dn,money,P.stacksize,SIZE-P.stacksize);elseprintf(停车场不存在牌号为%d的车n,number);returnOK;voidmain()intm=1;charflag;ParkP,Q;ShortcutS;InitStack(P);InitStack(Q);InitQueue(S);while(m)printf(n停车场管理程序n);printf(=n);printf(*A汽车进车场*n);printf(*D汽车出车场*n);printf(*E退出程序*n);printf(请选择(A,D,E):);scanf(%c,switch(flag)caseA:casea:Arrival(P,S);break;/车进入停车场caseD:cased:Leave(P,Q,S);break;/车离开停车场caseE:casee: