实验二、停车场管理系统.docVIP

实验二:停车场管理问题 问题描述1、实验题目： 设停车场是一个可停放n辆汽车的狭长通道，且只有一个大门可供汽车进出。汽车停在停车场内按车辆到达时间的先后顺序，依次由北向南排列（大门在最南端，最先到达的第一辆车停放在车场的最北端）。若停车场内已经停满n辆车，那么后来的车只能在门外的便道上等候。一旦有车开走，则排在便道上的第一辆车即可进入。当停车场内某辆车要离开时，在它之后进入的车辆必须先退出车场为它让路，待该辆车开出大门外，其他车辆再按原来的次序进入车场。每辆停放在车场的车在它离开停车场时必须按它停留的时间长短缴纳费用。2、基本要求： 为停车场编制按上述要求进行管理的模拟程序。3、测试数据： 设n=2，输入数据为： （‘A’,1,5）,(‘A’,2,10),(‘D’,1,15),(‘A’,3,20),(‘A’,4,25),(‘A’,5,30),(‘D’,2,35),(‘D’,4,40),(‘E’,0,0)。对于每一辆车输入的数据包括三个数据项：汽车“到达”或“离去”信息，其车牌号码及到达或离去的时刻，其中，‘A’表示到达；‘D’表示离去；‘E’表示输入结束。例如：（‘A’，1，5）表示1号牌照车在5这个时刻到达；（‘D’，1，15）表示1号牌照车在15这个时刻离去。 1、本程序是模拟现实生活中的停车场管理系统，有较强的实用性，及较高的可靠