- 3
- 0
- 约1.15万字
- 约 20页
- 2018-11-30 发布于江苏
- 举报
数据结构集中上机中期向立保
数据结构集中上机
十.停车场管理系统
题目:停车场管理
班级:0441004 姓名:向立保
学号:2010212216 完成日期:2011.11.8
需求分析
功 能:模拟停车场管理.
问题描述:设停车场是一个可停放n辆汽车的狭长通道,且只有一个
大门可供汽车进出。汽车在停车场内按车辆到达时间的先后顺序,依
次由北向南排列(大门在最南端,最先到达的第一辆车停放在停车场
的最北端),若停车场内已满n辆汽车,则后来的汽车只能在门外的
便道上等候,一旦有车开走,则在便道上的第一辆车即可开入;当停
车场内某辆车要离开时,在它之后进的车辆必须先退出车场为它让路,
待该辆车开出大门外,其他车辆再按原序进入车场,每辆停放在车场
的车在它离开停车场时必须按它停留的时间短交纳费用。试为停车场
编制按上述要求进行管理的模拟程序。
测试数据:设n=2,输入数据为:(A,1,5),(A,2,10),(D,1,15),
(A,3,20),(A,4,25),(A5,30),(D,2,35),(D,4,40),
(E,0,0)。其中:A表示到达(arrival);D表示离去(departure);
E表示输入结束(end)。
问题分析:以栈模拟停车场,以队列模拟停车场外便道。同时,需另
设一个栈用以存放为给要离去汽车让路而从停车场退出的汽车,栈中
每一个元素代表一辆汽车,且包含两个数据项:汽车牌照以
原创力文档

文档评论(0)