- 博客(0)
- 资源 (3)
- 收藏
- 关注
c语言停车场 栈与队列
设停车场是一个可停放n辆汽车的狭长通道,且只有有个大门可供汽车进出.
汽车在停车场内按车辆到达时间的先后顺序,依次由北向南排列
(大门在最南端,最先到达的第一辆车停放在车场的最北端),
若车场内一停满n辆汽车,则后来的汽车只能在门外的便道上等候,
一旦有车开走,则排在便道上的第一辆车即可开入;当停车场内某辆车要离开时,
在它之后进入的车辆必须先退出车场为它让路,待该辆车开出大门外,
其他车辆再按原次序进入车场,每辆停放在车场内的车在它离开时必须按它停留时间长短交纳费用.
试为停车场编制按上述要求进行管理的模拟程序.
基本要求:
以堆栈模拟停车场,以队列模拟车场外的便道,按照从终端读入的输入数据序列进行模拟管理.
每一组输入数据包括三个数据项:汽车"到达"或"离开"信息,汽车牌照号码以及汽车在停车场内或便道上的停车位置;
若是车辆离去,则输出汽车在停车场内停留时间和应交纳的费用(在便道上停留的时间不收费).
堆栈一顺序结构实现,队列以链表结构实现.
2016-04-15
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人