没有合适的资源?快使用搜索试试~ 我知道了~
停车场管理问题数据结构课程设计.pdf
1.该资源内容由用户上传,如若侵权请联系客服进行举报
2.虚拟产品一经售出概不退款(资源遇到问题,请及时私信上传者)
2.虚拟产品一经售出概不退款(资源遇到问题,请及时私信上传者)
版权申诉
0 下载量 56 浏览量
2023-06-01
15:56:55
上传
评论
收藏 1.63MB PDF 举报
温馨提示
试读
35页
停车场管理问题数据结构课程设计.pdf
资源推荐
资源详情
资源评论
.
停车场管理问题数据结构课程设计
一、问题描述
.
设有一个可以停放 n 辆汽车的狭长停车场,它只有一个
大门可以供车辆进出。车辆按到达停车场时间的早晚依次从
停车场最里面向大门口处停放(最先到达的第一辆车放在停
车场的最里面)。如果停车场已放满 n 辆车,则后来的车辆
只能在停车场大门外的便道上等待,一旦停车场内有车开
走,则排在便道上的第一辆车就进入停车场。停车场内如有
某辆车要开走,在它之后进入停车场的车都必须先退出停车
场为它让路,待其开出停车场后,这些车辆再依原来的次序
进场。每辆车在离开停车场时,都应根据它在停车场内停留
的时间长短交费。如果停留在便道上的车未进停车场就要离
去,允许其离去,不收停车费,并且仍然保持在便道上等待
的车辆的次序。编制一程序模拟该停车场的管理。
二、实现要求
要求程序输出每辆车到达后的停车位置(停车场或便道
上),以及某辆车离开停车场时应交纳的费用和它在停车场
内停留的时间。
三、实现提示
.
汽车的模拟输入信息格式可以是:(到达/离去,汽车
牌照号码,到达/离去的时刻)。例如,(‘A’,,1,5)表
示 1 号牌照车在 5 这个时刻到达,而(‘D’,,5,20)表示
5 号牌照车在 20 这个时刻离去。整个程序可以在输入信息为
(‘E’,0,0)时结束。本题可用栈和队列来实现。
四、需求分析
停车场采用栈式结构,停车场外的便道采用队列结构
(即便道就是等候队列)。停车场的管理流程如下
①当车辆要进入停车场时,检查停车场是否已满,如
果未满则车辆进栈(车辆进入停车场);如果停车场已满,
则车辆进入等候队列(车辆进入便道等候)。
②当车辆要求出栈时,该车到栈顶的那些车辆先弹出
栈(在它之后进入的车辆必须先退出车场为它让路),再让
该车出栈,其他车辆再按原次序进栈(进入车场)。当车辆
出栈完毕后,检查等候队列(便道)中是否有车,有车则从
队列头取出一辆车压入栈中。
.
五、流程图
.
六、详细设计
剩余34页未读,继续阅读
资源评论
hhappy0123456789
- 粉丝: 64
- 资源: 5万+
上传资源 快速赚钱
- 我的内容管理 展开
- 我的资源 快来上传第一个资源
- 我的收益 登录查看自己的收益
- 我的积分 登录查看自己的积分
- 我的C币 登录后查看C币余额
- 我的收藏
- 我的下载
- 下载帮助
安全验证
文档复制为VIP权益,开通VIP直接复制
信息提交成功