
通过模拟停车场管理系统,并采用栈和队列技术进行处理。
5星
- 浏览量: 0
- 大小:None
- 文件类型:None
简介:
停车场管理问题的设计要求如下:设停车场为一个容纳n辆车的狭长通道,并配备一个大门用于车辆进出。在停车场内,车辆按照其抵达的先后顺序,从北向南依次排列(假设大门位于最南端)。当车场已满载n辆车时,随后抵达的车辆需在门外设置的便道上等待。只有当有车辆驶离时,便道上的首辆车辆才能进入停车场。当某辆车需要离开停车场时,在其之后进入的车辆必须首先推出车场,为该车辆让路,待该车辆通过大门后,其他车辆再按照原顺序返回车场。每辆车离开停车场后,应根据其在停车场内停留的时间长短缴纳费用(便道上的停留时间不收取费用)。请编写程序,以模拟上述停车场的管理流程。程序要求采用顺序栈结构来模拟停车场及其车辆停放情况,并使用链队列结构来模拟便道中的车辆等待队列。通过终端输入汽车到达或离去的数据,每组数据包含三项信息:(1)指示“到达”或“离去”;(2)汽车的牌照号码;(3)“到达”或“离去”的时间戳。相应地输出信息包括:对于到达的车辆,输出其在停车场内的位置或便道上的位置;对于驶出的车辆,输出其在停车场内停留的总时长以及应缴纳的费用。(同时需要预留一个栈用于临时存放为让行而退出的车辆。)
全部评论 (0)
还没有任何评论哟~


