上传者: wang19890314
|
上传时间: 2021-12-14 22:15:21
|
文件大小: 7KB
|
文件类型: -
停车场管理
题目要求:
设停车场是一个可停放n辆车的狭长通道,且只有一个大门可供汽车进出。
在停车场内,汽车按到达的先后次序,由北向南依次排列(假设大门在最南端)。
若车场内已停满n辆车,则后来的汽车要在门外的便道上等候,当有车开走时,
便道上的第一辆车即可开入。当停车场内某辆车要离开时,在它之后进去的车辆
必须先推出车场为它让路,待该辆车开出大门以后,其他车辆再按原次序返回车场。
每辆车离开停车场时,应按其停留时间的长短交费(在便道上停留的时间不收费)。
试编写程序,模拟上述管理过程。要求以顺序栈模拟停车场,以链队列模拟便道。
从终端读入汽车到达或离去的数据,每组数据包括三项:(1)是“到达”还是“离去”
(2)汽车牌照号码;(3)“到达”或“离去”的时刻。与每组输入信息相应的输
出信息为:如果是到达的车辆,则输出其在停车场中或便道上的位置;如果是离去
的车辆,则输出其在停车场中停留的时间和应缴的费用。(需另设一个栈,临时停
放为让路而从车场退出的车。)