关于停车场问题的算法.pdfVIP

停车场管理问题 1 ） 问题描述 设停车场是一个可停放 n 辆汽车的狭长通道，且只有一个大门可供汽车进出。 汽车在停车场内按车辆到达时间的先后顺序，依次由北向南排列（大门在最南端， 最先到达的第一辆车停放在车场的最北端）。若停车场内已经停满 n 辆车，那么后 来的车只能在门外的便道上等候。一旦有车开走，则排在便道上的第一辆车即可开 入。当停车场内某辆车要离开时，在它之后进入的车辆必须先退出车场为它让路， 待该辆车开出大门外，其他车辆再按原次序进入车场。每辆停放在车场的车在它离 开停车场时必须按它停留的时间长短缴纳费用。试为停车场编制按上述要求进