没有合适的资源?快使用搜索试试~ 我知道了~
首页数据结构停车场管理系统及课程设计报告
问题描述: 设有一个可以停放n辆汽车的狭长停车场,它只有一个大门可以供车辆进出。车辆按到达停车场时间的早晚依次从停车场最里面向大门口处停放(最先到达的第一辆车放在停车场的最里面)。如果停车场已放满n辆车,则后来的车辆只能在停车场大门外的便道上等待,一旦停车场内有车开走,则排以便道上的第一辆车就进入停车场。停车场内如有某辆车要开走,在它之后进入停车场的车都必须先退出停车场为它让路,待其开出停车场后,这些辆再依原来的次序进场。每辆车在离开停车场时,都应根据它在停车场内停留的时间长短交费。如果停留在便道上的车未进停车场时,允许其离去,不收停车费,并且仍然保持在便道上等待的车辆的次序。编制一程序模拟该停车场的管理。 基本要求: 要求程序输出每辆车到达后的停车位置(停车场或便道上),以及某辆车离开停车场应交纳的费用和它在停车场内停留的时间。
资源详情
资源评论
资源推荐
课程设计
课 程:
题 目: 停车场管理系统
专 业:
班 级:
姓 名:
2010 年 9 月 6 日
《数据结构》课程设计
停车场管理系统
一、 课程设计目的
1、 通过课程设计,加深对《数据结构》这一课程所学内容的进一步理解与巩固。
2、 通过课程设计,加深对结构化设计思想的理解,能对系统功能进行分析,并设计
合理的模块化结构。
3、 通过课程设计,提高程序开发功能,能运用合理的控制流程编写清晰高效的程序。
4、 通过课程设计,训练 C 程序调试能力,能将一个中小型各级组织系统联调通过。
5、 通过课程设计,开发一个中小型系统,掌握系统研发全过程。
6、 通话课程设计,培养分析问题、解决实际问题的能力。
二、课程设计内容
问题描述:
设有一个可以停放 辆汽车的狭长停车场,它只有一个大门可以供车辆进出。车辆
按到达停车场时间的早晚依次从停车场最里面向大门口处停放(最先到达的第一辆车放
在停车场的最里面)。如果停车场已放满 辆车,则后来的车辆只能在停车场大门外的
便道上等待,一旦停车场内有车开走,则排以便道上的第一辆车就进入停车场。停车场
内如有某辆车要开走,在它之后进入停车场的车都必须先退出停车场为它让路,待其开
出停车场后,这些辆再依原来的次序进场。每辆车在离开停车场时,都应根据它在停车
场内停留的时间长短交费。如果停留在便道上的车未进停车场时,允许其离去,不收停
车费,并且仍然保持在便道上等待的车辆的次序。编制一程序模拟该停车场的管理。
基本要求:
要求程序输出每辆车到达后的停车位置(停车场或便道上),以及某辆车离开停车
场应交纳的费用和它在停车场内停留的时间。
实现提示:
汽车的模拟输入信息格式可以是:(到达 离去,汽车牌照号码,到达离去的时
刻)。例如,(‘,,)表示 号牌照车在 这个时刻到达,而(‘,,)表
示 号牌照车在 这个时刻离去。整个程序可以在输入信息为(‘,,)时结束。
数据结构课程设计.停车场管理系统
本题可用栈和队列来实现。
三、概要设计
、设计思想
此停车场管理系统是在一个狭长的通道上的,而且只有一个大门可以供车辆进出,
并且要实现停车场内某辆车要离开时,在它之后进入停车场的车都必须先退出停车场
为它让路,待其开出停车场后,这些辆再依原来的次序进场的功能,就可以设计两个
堆栈,其中一个堆栈用来模拟停车场,另一个堆栈用来模拟临时停车场,该临时停车
场用来存放当有车辆离开时,原来停车场内为其让路的车辆。至于当停车场已满时,
需要停放车辆的通道可以用一个链队列来实现。当停车场内开走一辆车时,通道上便
有一辆车进入停车场,此时只需要改变通道上车辆结点的连接方式就可以了,使通道
上第一辆车进入停车场这个堆栈,并且使通道上原来的第二辆车成为通道上的第一辆
车,此时只需将模拟通道的链队列的头结点连到原来的第二辆车上就可以了。
、实现方法
对于此停车场管理系统的实现,就是用两个堆栈来分别模拟停车场以及停车场内
车辆为其它车辆让路时退出停车的临时停放地点。至于通道上车辆的停放则用一个链
队列来实现,此时,通道上车辆的离开或者进入停车场只需改变此链队列上的结点而
已。对于要对停车场内的车辆根据其停放时间收取相应的停车费用,可以记录下车辆
进入以及离开停车场的时间,再用时间差乘以相应的单价并且打印出最后的费用就可
以实现了。
、主要模块
此停车场管理系统,主要分为以下若干模块:
首先定义用来模拟停车场的堆栈以及用来模拟通道的链队列为全局变量,然后编
写主函数,在此主函数中实现对其它各个模块的调用。在主函数中首先调用
函数,出现欢迎用户使用的主界面,然后提示用户进入此停车场管理系统后,再出现
一个供用户选择的界面,在用户的选择过程中,程序又分别调用车辆的到达、车辆的
离开、停车场内停放车辆的信息以及退出程序这四个函数模块。其中,在车辆的离开
那个模块函数中又调用了打印离开车辆信息的函数,在停车场内停放车辆信息的那个
模块函数中,又分别调用了显示停车场上车辆信息的函数以及显示便道上车辆信息的
第 2 页 共 95 页
数据结构课程设计.停车场管理系统
函数。最后,从调鼐的这四个函数中回到主函数结束整个程序的运行。
在以上各个模块中,出现的调用的函数为:
!"
#$$%#$$ #"
"
& '%#$$ ("
% ' )*'%#$$ ("
+,-)- "
%!'%#$$("
%! "
%!%#$$ ("
.、模块间关系
第 3 页 共 95 页
数据结构课程设计.停车场管理系统
第 4 页 共 95 页
开始
初始化两个栈 Enter 和
Temp 及一个队列 Wait 。
进入主菜单
车到达 车离开 退出
Room 前 车
辆进临时栈
对 room 计
费
便道车信息车场内信息
判 便 道 是 否 有
车
车场是否为
空
列表显示
栈 Enter 元素出栈
队列中元素进栈
队列 Wait 中
元素出队
元素进栈 Enter
便道车进车场
元素进队列 Wait
判断栈是否为
满
结束
退出列表
显示
是
否
否 是
否
是
剩余63页未读,继续阅读
dandan5821
- 粉丝: 1
- 资源: 1
上传资源 快速赚钱
- 我的内容管理 收起
- 我的资源 快来上传第一个资源
- 我的收益 登录查看自己的收益
- 我的积分 登录查看自己的积分
- 我的C币 登录后查看C币余额
- 我的收藏
- 我的下载
- 下载帮助
会员权益专享
最新资源
- 数据结构1800题含完整答案详解.doc
- 医疗企业薪酬系统设计与管理方案.pptx
- 界面与表面技术界面理论与表面技术要点PPT学习教案.pptx
- Java集合排序及java集合类详解(Collection、List、Map、Set)讲解.pdf
- 网页浏览器的开发 (2).pdf
- 路由器原理与设计讲稿6-交换网络.pptx
- 火电厂锅炉过热汽温控制系统设计.doc
- 企业识别CIS系统手册[收集].pdf
- 物业管理基础知识.pptx
- 第4章财务预测.pptx
- 《集成电路工艺设计及器件特性分析》——实验教学计算机仿真系.pptx
- 局域网内共享文件提示没有访问权限的问题借鉴.pdf
- 第5章网络营销策略.pptx
- 固井质量测井原理PPT教案.pptx
- 毕业实习总结6篇.doc
- UGNX建模基础篇草图模块PPT学习教案.pptx
资源上传下载、课程学习等过程中有任何疑问或建议,欢迎提出宝贵意见哦~我们会及时处理!
点击此处反馈
安全验证
文档复制为VIP权益,开通VIP直接复制
信息提交成功
评论1