没有合适的资源?快使用搜索试试~ 我知道了~
首页数据结构课程设计-停车场管理
题 目: 停车场管理 初始条件: 设停车场是一个可停放n辆汽车的狭长通道,且只有一个大门可供汽车进出。汽车在辆车停放在车场的最北端),若车场内已停满n辆汽车,则后来的汽车只能在门外的便道上 等候,一旦有车开走,则排在便道上的第一辆车即可开入;当停车场内某辆车要离开时,在它之后进入的车辆必须先退出车场为它让路,待该辆车开出大门外,其他车辆再按原次序进入车场,每辆停放在车场的车在它离开停车场时必须按它停留的时间长短交纳费用。试为停车场编制按上述要求进行管理的模拟程序。
资源详情
资源评论
资源推荐
学号:
课 程 设 计
课程名称 数据结构
设计题目 停车场管理
学院/专业 计算机学院计算机
班 级
姓 名
指导教师
日 期 2014 年 6 月 12 日
1
实践教学任务书
学生姓名: 专业班级:
指导教师: 工作单位: 计算机科学系
题 目: 停车场管理
初始条件:
设停车场是一个可停放 n 辆汽车的狭长通道,且只有一个大门可供汽车进出。汽车在辆车停放在
车场的最北端),若车场内已停满 n 辆汽车,则后来的汽车只能在门外的便道上 等候,一旦有车开
走,则排在便道上的第一辆车即可开入;当停车场内某辆车要离开时,在它之后进入的车辆必须先
退出车场为它让路,待该辆车开出大门外,其他车辆再按原次序进入车场,每辆停放在车场的车在
它离开停车场时必须按它停留的时间长短交纳费用。试为停车场编制按上述要求进行管理的模拟程
序。
测试用例自己设计;
要求完成的主要任务:(包括实践教学工作量及其技术要求,以及说明书撰写等具体要
求)
实践教学报告按学校规定格式用 A4 纸打印(书写),并应包含如下内容:
、 问题描述
简述题目要解决的问题是什么。
2、 设计
存储结构设计、主要算法设计(用类 C 语言或用框图描述)、测试用例设计 ;
3、 调试报告
调试过程中遇到的问题是如何解决的;对设计和编码的讨论和分析。
4、 经验和体会(包括对算法改进的设想)
5、 附源程序清单和运行结果。源程序要加注释。如果题目规定了测试数据,则运行结果要包含
这些测试数据和运行输出,
6、 设计报告、程序不得相互抄袭和拷贝;若有雷同,则所有雷同者成绩均为 分。
时间安排:
、第 周完成。
、 月 日 : 到计算中心检查程序、交实践教学报告、源程序( 盘)。
指导教师签名: 年 月 日
系主任(或责任教师)签名: 年 月 日
2
正文
一、问题描述
设停车场是一个可停放 n 辆汽车的狭长通道,且只有一个大门可供汽车进出。汽车在辆车停放在
车场的最北端),若车场内已停满 n 辆汽车,则后来的汽车只能在门外的便道上 等候,一旦有车开
走,则排在便道上的第一辆车即可开入;当停车场内某辆车要离开时,在它之后进入的车辆必须先退
出车场为它让路,待该辆车开出大门外,其他车辆再按原次序进入车场,每辆停放在车场的车在它离
开停车场时必须按它停留的时间长短交纳费用。试为停车场编制按上述要求进行管理的模拟程序。
二、课程设计内容
设计思路
以栈模拟停车场,以队列模拟车场外的便道,按照从终端读入的输入数据序列进行模拟管理。每
一组输入数据包括两个数据项:汽车牌照号码以及到达或离去的时刻。对每一组输入数据进行操作后
的输出信息为:进入的车辆输出停车的位置,离开的车辆输出在停车场内停留的时间和应交纳的费用
(在便道上停留的时间不收费)。当车辆要进入停车场时,检查停车场是否已满,如果未满则车辆进
入停车场;如果停车场已满,则车辆进入便道等候。当车辆要求出栈时,先让在它之后进入停车场的
车辆退出停车场为它让路,再让该车退出停车场,让路的所有车辆再按其原来进入停车场的次序进入
停车场。之后,再检查在便道上是否有车等候,有车则让最先等待的那辆车进入停车场。栈,队列都
以顺序结构实现。
存储结构设计
类
:
;构建进入停车场车辆信息
;构建离开停车场车辆信息
!;打印车辆信息
!"#$%车牌号
!&%
!$!%到达的时间
3
'(% 代表进入停车场,( 代表处停车场
)%
栈
$ *+,
-.
/
-.;构造空栈
0-.12.%)
3$ 4判断栈是否为空
5判断栈是否满
+"+ 返回栈顶元素
-.*+,6 &+67入栈
-.*+,6 +67出栈
/
! %栈顶
!$7+ %最大栈顶值
+8.%动态数组存储元素
)%
循环队列:
$ *+,
9循环队列
/
9构造空队列
0912:%)
3$ 4判断队列是否为空
5判断队列是否满
+;返回对首元素
+返回队尾元素
9*+,6 &+67入队
9*+,6 +67出队
/
!(!%队首
!%队尾
!$7-<%队列大小
+8:%
)%
算法设计(程序框图)
4
剩余16页未读,继续阅读
青霜无雪
- 粉丝: 1
- 资源: 1
上传资源 快速赚钱
- 我的内容管理 收起
- 我的资源 快来上传第一个资源
- 我的收益 登录查看自己的收益
- 我的积分 登录查看自己的积分
- 我的C币 登录后查看C币余额
- 我的收藏
- 我的下载
- 下载帮助
会员权益专享
最新资源
- JSBSim Reference Manual
- c++校园超市商品信息管理系统课程设计说明书(含源代码) (2).pdf
- 建筑供配电系统相关课件.pptx
- 企业管理规章制度及管理模式.doc
- vb打开摄像头.doc
- 云计算-可信计算中认证协议改进方案.pdf
- [详细完整版]单片机编程4.ppt
- c语言常用算法.pdf
- c++经典程序代码大全.pdf
- 单片机数字时钟资料.doc
- 11项目管理前沿1.0.pptx
- 基于ssm的“魅力”繁峙宣传网站的设计与实现论文.doc
- 智慧交通综合解决方案.pptx
- 建筑防潮设计-PowerPointPresentati.pptx
- SPC统计过程控制程序.pptx
- SPC统计方法基础知识.pptx
资源上传下载、课程学习等过程中有任何疑问或建议,欢迎提出宝贵意见哦~我们会及时处理!
点击此处反馈
安全验证
文档复制为VIP权益,开通VIP直接复制
信息提交成功
评论0