题目一、停车场管理系统
问题描述:
设停车场是一个可停放 n 辆汽车的狭长通道,且只有一个大门可供汽车进出。
汽车在停车场内按车辆到达时间的先后顺序,依次由北向南排列(大门在最南
端,最先到达的第一辆车停放在车场的最北端),若车场内已停满 n 辆汽车,
则后来的汽车只能在门外的便道上等候,一旦有汽车开走,则排在便道上的第
一辆车即可开入;当停车场内某辆车要离开时,在它之后进入的车辆必须先退
出车场为它让路,待该辆车开出大门外,其他车辆再按原次序进入车场,每辆
停放在车场的车在它离开停车场时必须按它停留的时间长短缴纳费用。试为停
车场编制按上述要求进行管理的模拟程序。
基本要求:
以栈模拟停车场,以队列模拟车场外的便道,按照从终端读入的输入数据序列
进行模拟管理。每一组输入数据包括三个数据:汽车“到达”或“离去”信息、汽车
牌照号码以及“到达”或“离去”的时刻信息。对每一组输入数据进行操作后的输入
信息为:若是车辆到达,则输出汽车在停车场内或便道上的停车位置;若车辆
离去,则输出汽车在停车场内停留的时间和应缴纳的费用(在便道上停留的时
间不收费)。栈以顺序结构实现,队列以链表结构实现。
测试数据:
设 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’表示到达
(Arrival),‘D’表示离开(Departure),‘E’表示输入结束(End)。
实现提示:
需另设一个栈,临时停放为给要离去的汽车让路而从停车场退出来的汽车,也
用顺序存储结构实现,输入数据按到达或离去的时刻有序,栈中每个元素表示
一辆汽车,包括两个数据项,汽车的牌照号码和进入停车场的时刻。