m0_53282982的博客

数据结构课设选题：设停车场是一个可停放n课设选题辆汽车的狭长通道，且只有一个大门可供汽车进出。汽车在停车场内按车辆到达时间的先后顺序，依次由北向南排列（大门在南端，最先到达的第一辆车停放在停车场的最北端），若停车场内已停了n辆汽车，则后来的汽车只能在门外的通道上等候，一旦有车开走，排在通道上的第一辆车即可开入；当停车场内每辆车要离开时，在它之后进入的车辆必须先退出停车场为其让路，待该辆车开出大门，其他车辆再按原次序进入停车场，每辆停放在停车场的车在它离开停车场时必须按它停留在停车场内的时间长短交纳停车费。试为停车场编写按上述要求进行管理的模拟程序。 此程序需要完成如下要求：此停车场管理系统是在一个狭长的通道，且只有一个大门可以供车辆进出。第一辆车停在停车场的最里面，当实现停车场内某辆车要离开时，在它之后进入停车场的车都必须先退出停车场为它让路，待其开出停车场后，这些车辆再依原来的次序进场地。当停车场已停满时，需要停放的车辆暂时停放在通道内，当停车场内有车辆离开时，通道上等候的车辆就以先后到达的时间进入停车场内。此系统需要使用两个栈和两个队列实现停车场和等候队列功能。