停車场问题实验报告.docxVIP

实验二、停车场管理问题描述设停车场只有一个可停放几辆汽车的狭长通道，且只有一个大门可供汽车进出。汽车在停车场内按车辆到达的先后顺序依次排列，若车场内已停满几辆汽车，则后来的汽车只能在门外的便道上等候，一旦停车场内有车开走，则排在便道上的第一辆车即可进入；当停车场内某辆车要离开时，由于停车场是狭长的通道，在它之后开入的车辆必须先退出车场为它让路，待该车辆开出大门，为它让路的车辆再按原次序进入车场。在这里假设汽车不能从便道上开走，试设计这样一个停车场模拟管理程序。编程实现#includestdio.h #includestdlib.h a#includemalloc.h #define OK 1 #define ERROR 0 #define OVERFLOW -2 #define STACK_INIT_SIZE 10 //*存储空间的初始分配量*//atypedefstruct{int number; int time; }carinfor; typedefstruct //*顺序栈*//{ carinfor *base; carinfor *top; intstacksize; //*当前已分配空间，以元素为单位*//}SqStack; void InitStack(SqStack S) //*构造空栈*//{ if(!(S.base=(carinfor