数据结构停车场管理

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

2、clude#include#includeTOC o 1-5 h z#defineOK1#defineERROR0#defineTRUE1#defineFALSE0#defineINFEASIBLE-1#defineOVERFLOW-2#defineSIZE3/停车场位置数typedefintStatus;/模拟停车场typedefstructCarl车intnumber;/车号intar_time;/到达时间CarNode;typedefstruct停车场CarNode*base;停车场的堆栈底CarNode*top;停车场的堆栈顶intstacksize;Park;/模拟便道typedef

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

4、P.top+=e;+P.stacksize;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,

5、intnumber,intar_time)进入便道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;r

6、eturnOK;StatusArrival(Park&P,Shortcut&S)进站车辆的处理intnumber,ar_time;printf(请输入车牌号：”)；scanf(%d,&number);printf(”进场的时刻:”)；scanf(%d,&ar_time)；if(P.stacksizenumber;Push(P,m);free(w);printf(车牌号为d的车已由便道进入停车场,m.number);printf(停车费为%d,总占用车位数为%d，剩余车位数为dn,money,P.stacksize,SIZE-P.stacksize);elseprintf(停车场不存在牌号为d的

7、车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,&flag);switch(flag)caseA:casea:Arrival(P,S);break;/车进入停车场caseD:cased:Leave(P,Q,S);break;/车离开停车场caseE:casee:m=0;break;default:printf(Inputerror!n);break;while(flag!=n)scanf(%c,&flag);E退岀程传AD5&道良34伞-210号y.-2丿号:1第J牌刻在CA车琴择入的应选fea车u请星该停车场管理程序E退岀程序&7道a丰-329号:-3蠡口冇:1第J牌刻在CA车琴择入的应选鳶车停车场管理程序严fi逸车进车场卜D汽车出车场ke