栈和队列的顺序存储结构和链式存储结构停车场问题

设有一个可停放 N 辆汽车的狭长停车场 ， 只有一个大门供车辆出入 。 车辆按到达先后顺序依次从最里面向大门口停放 。 如果已放满 N 辆车 ， 再来的车辆只能在大门外的便道上等待 ， 一旦有车辆从停车场离开排在便道上的车辆可依次进入停车场 。停车场中某辆车离开时 ， 在它之后进入停车场的车辆必须为它让路退出停车场 ， 等该车辆离开后其后车辆依原次序进入停车场 。 每辆汽车在离开时 ， 都要依据停留时间交费 ；停在便道上的车辆不收费 ， 在便道上某辆汽车进入停车场或离去后 ， 其余车辆仍然保持原来次序。 汽车的模拟输入信息格式可以是 ： （ 到达 / 离去的标识 ， 汽车牌照号码 ， 到达 / 离去的时刻） 。 例如 ， （ ‘A’,1,5 ） 表示 1 号牌照汽车在时刻 5 到达 ， 而 （ ‘D’,5,20 ） 表示 5 号牌照汽车在时刻 20 离去 。 整个程序在输入信息 （‘E’,0,0 ） 时结束 。 要求程序输出每辆车到达后的停车位置 （ 停车场或便道上 ） ， 以及某辆车离开停车场时应交纳的费用和在停车场内停留的时间 。