您的位置: 主页 > 成功案例 >

十大网赌网址数据结构实践项目之变态的停车场

发布日期: 2020-11-12 03:02

  实践是检验真理的唯一标准,学习也是如此。本章对栈和队列做了详细的讲解,为了让大家能够学以致用,十大网赌网址特推出一个项目供大家练习

  有一定深度的了解,虽有完整代码供大家参考,但是建议先自行完成,然后参照本节给出的完整代码。

  设停车场是一个可以停放 n 辆汽车的南北方向的狭长通道,且只有一个大门可供汽车进出。汽车在停车场内按车辆到达时间的先后顺序,依次由北向南排列(大门在最南端,最先到达的第一辆车停放在车场的最北端)。

  若车场内已停满 n 辆车,那么后来的车只能在门外的便道上等候,一旦有车开走,则排在便道上的第一辆车即可开入;当停车场内某辆车要离开时,在它之后进入的车辆必须先退出车场为它让路,待该辆车开出大门外,其它车辆再按原次序进入车场,每辆停放在车场的车在它离开停车场时必须按它停留的时间长短交纳费用。

  项目要求:试为停车场编制按上述要求进行管理的模拟程序。要求程序输出每辆车到达后的停车位置(停车场或便道上),以及某辆车离开停车场时应缴纳的费用和它在停车场内停留的时间。

  设计思路停车场的管理流程如下:当车辆要进入停车场时,检查停车场是否已满,如果未满则车辆进入停车场;如果停车场已满,则车辆进入便道等候。

  由于停车场只有一个大门,当停车场内某辆车要离开时,在它之后进入的车辆必须先退出车场为它让路,先进停车场的后退出,后进车场的先退出,符合栈的“后进先出,先进后出”的操作特点,因此,可以用一个栈来模拟停车场。

  A登记车牌号(车牌号不能为 -1)及车辆到达时间(按小时为准):633 6该车在停车场的第 1 的位置上

  A登记车牌号(车牌号不能为 -1)及车辆到达时间(按小时为准):634 7该车在停车场的第 2 的位置上有车辆进入停车场(A);有车辆出停车场(D);程序停止(#):A登记车牌号(车牌号不能为 -1)及车辆到达时间(按小时为准):

咨询热线

400-690-123455