您的位置: 主页 > 资讯中心 > 公司动态 >

数据结构--停车场管理

发布日期: 2020-12-31 05:38

  设停车场是一个可停放n辆汽车的狭长通道且只有一个大门可供汽车进出。汽车在停车场内按车辆到达时间的先后顺序依次由北向南排列大门在最南端最先到达的第一辆车放在车场的最北端若车场内已停满n辆汽车则后来的汽车只能在门外的便道上等待一旦有车开走则排在便道上的第一辆车即可开入当停车场内某辆车要离开时在它之后进入的车辆必须先退出车场为它让路待该辆车开出大门外其他车辆再按原次序进入车场每辆停放在车场的车在他离开停车场时必须按它停留的时间长短交纳费用。试为停车场编制按上述要求进行管理的模拟程序。

  以栈模拟停车场以队列模拟车场外的便道按照以终端读入的输入数据序列进行模拟管理。每一组输入数据包括三个数据项汽车“到达”或“离去”信息、汽车牌照号码以及到达或离去的时刻。对每一组输入数据进行操作后的输出信息为若车辆到达则输出汽车在停车场内或便道上的停车位置若是车辆离去则输出汽车在停车场内停留的时间和应该缴纳的费用在便道上停留的时间不收费。

咨询热线

400-690-123455