问题描述:
汽车在停车场内按车到达时间的先后顺序,依次由北向南排列(大门在最南端,最先到达的第一辆车放在车场的最北端),若车场内已停满车辆,则后来的汽车只能在门外的便道上等候,一旦有车开走,则排在便道上的第一辆车即可进入;当停车场内某辆车要离开时,在他之后进入的车辆必须先退出车场为它让路,待该辆车开出大门外,其他车辆再按原次序进入车场,每辆停放在车场的车在他离开时必须按他停留时间长短缴纳费用。以栈模拟停车场,以队列模拟车场外的便道,按照从中端读入的输入数据序列进行模拟管理。每一组输入数据进行包括三个数据项:汽车“到达”或“离去”信息、汽车牌照号以及到达或离去的时刻。车离开时,输出汽车应缴纳的停车费。
狭长停车场只有一个门可容纳n辆车,当在有车进来时须停在外面的便道上,当停车场里的车开走时,它后面的车须首先退出为它让道,之后再按原来的次序进入停车场,此时停在便道上的第一两车可以进入停车场,从终端输入数据包括车是离去还是到达,车牌号码,到达或者离去的时间,输出相关信息并输出相关停车费用,停在便道上车在未进停车场就离去不收费。
实现提示:用栈和队列,停车场要以栈实现,还须另外设一栈用来为让道停放退出来的车,便道上的车以队列实现,栈以顺序存储,而队列以链式存储。
1