停车场管理问题中涉及了数据结构——栈和队列

数据结构栈与队列专题，停车场管理问题。 原题如下： 设停车场是一个可停放n辆汽车的狭长通道，且只有一个大门可供汽车进出。汽车在停车场内按车辆到达时间的先后顺序，依次由北向南排列（大门在最南端，最先到达的第一辆车停放在最北端），若车场内已停满n辆汽车，则后来的汽车只能呢个在门外的便道上等候，一旦有车开走，则排在便道上的第一辆车即可开入；当停车场内某辆车要离开时，在它之后进入的车辆必须先退出车场为它让路，待该车开出大门外，其它车辆再按照原次序进入车场，每辆停放在车场的车在它离开停车场是必须按它停留时间的长短缴纳费用。按照从终端读入的输入数据序列进行模拟管理。每组输入数据包括三个数据项：汽车“到达”或“离去信息”、汽车牌照号码以及到达或离去的时刻。对每组输入数据进行操作后的输出信息为：若是车辆到达，则输出汽车停车场内或便道上的停车位置；若是车辆离去，则输出汽车在停车场内停留的时间和应缴纳的费用（在便道上停留的时间不收费，便道上的车辆也可随时开走）