没有合适的资源?快使用搜索试试~ 我知道了~
温馨提示
设有一个可以停放n辆汽车的狭长停车场,它只有一个大门可以供车辆进出。车辆按到达停车场时间的早晚依次从停车场最里面向大门口处停放(最先到达的第一辆车放在停车场的最里面)。如果停车场已放满n辆车,则后来的车辆只能在停车场大门外的便道上等待,一旦停车场内有车开走,则排以便道上的第一辆车就进入停车场。停车场内如有某辆车要开走,在它之后进入停车场的车都必须先退出停车场为它让路,待其开出停车场后,这些辆再依原来的次序进场。每辆车在离开停车场时,都应根据它在停车场内停留的时间长短交费。如果停留在便道上的车未进停车场时,允许其离去,不收停车费,并且仍然保持在便道上等待的车辆的次序。编制一程序模拟该停车场的管理。
资源推荐
资源详情
资源评论












《数据结构》课程设计
停
车
场
管
理
系
统

数据结构课程设计.停车场管理系统
班级:********* 指导教师:***
学号:*********** 姓名:***
小组成员:***** ****** ******
完成日期:2009 年 3 月 6 日
成绩:________________
目 录
(一) 设计目的………………………………… 3
(二) 设计内容………………………………… 3
(三) 概要设计…………………………………4-5
(四) 调试分析…………………………………6-8
第 2 页 共 18 页

数据结构课程设计.停车场管理系统
(五) 用户手册………………………………… 9
(六) 附 录…………………………………9-17
《数据结构》课程设计
停车场管理系统
一、 课程设计目的
1、 通过课程设计,加深对《数据结构》这一课程所学内容的进一步理解与巩固。
2、 通过课程设计,加深对结构化设计思想的理解,能对系统功能进行分析,并设计
合理的模块化结构。
3、 通过课程设计,提高程序开发功能,能运用合理的控制流程编写清晰高效的程序。
4、 通过课程设计,训练 C 程序调试能力,能将一个中小型各级组织系统联调通过。
5、 通过课程设计,开发一个中小型系统,掌握系统研发全过程。
6、 通话课程设计,培养分析问题、解决实际问题的能力。
二、课程设计内容
1 问题描述:
设有一个可以停放 n 辆汽车的狭长停车场,它只有一个大门可以供车辆进出。车辆
按到达停车场时间的早晚依次从停车场最里面向大门口处停放(最先到达的第一辆车放
在停车场的最里面)。如果停车场已放满 n 辆车,则后来的车辆只能在停车场大门外的
便道上等待,一旦停车场内有车开走,则排以便道上的第一辆车就进入停车场。停车场
内如有某辆车要开走,在它之后进入停车场的车都必须先退出停车场为它让路,待其开
第 3 页 共 18 页

数据结构课程设计.停车场管理系统
出停车场后,这些辆再依原来的次序进场。每辆车在离开停车场时,都应根据它在停车
场内停留的时间长短交费。如果停留在便道上的车未进停车场时,允许其离去,不收停
车费,并且仍然保持在便道上等待的车辆的次序。编制一程序模拟该停车场的管理。
2 基本要求:
要求程序输出每辆车到达后的停车位置(停车场或便道上),以及某辆车离开停车
场应交纳的费用和它在停车场内停留的时间。
3 实现提示:
汽车的模拟输入信息格式可以是:(到达 /离去,汽车牌照号码,到达/离去的时
刻)。例如,(‘A’,1,5)表示 1 号牌照车在 5 这个时刻到达,而(‘D’,5,20)表
示 5 号牌照车在 20 这个时刻离去。整个程序可以在输入信息为(‘E’,0,0)时结束。
本题可用栈和队列来实现。
三、概要设计
1、设计思想
此停车场管理系统是在一个狭长的通道上的,而且只有一个大门可以供车辆进出,
并且要实现停车场内某辆车要离开时,在它之后进入停车场的车都必须先退出停车场
为它让路,待其开出停车场后,这些辆再依原来的次序进场的功能,就可以设计两个
堆栈,其中一个堆栈用来模拟停车场,另一个堆栈用来模拟临时停车场,该临时停车
场用来存放当有车辆离开时,原来停车场内为其让路的车辆。至于当停车场已满时,
需要停放车辆的通道可以用一个链队列来实现。当停车场内开走一辆车时,通道上便
有一辆车进入停车场,此时只需要改变通道上车辆结点的连接方式就可以了,使通道
上第一辆车进入停车场这个堆栈,并且使通道上原来的第二辆车成为通道上的第一辆
车,此时只需将模拟通道的链队列的头结点连到原来的第二辆车上就可以了。
2、实现方法
对于此停车场管理系统的实现,就是用两个堆栈来分别模拟停车场以及停车场内
车辆为其它车辆让路时退出停车的临时停放地点。至于通道上车辆的停放则用一个链
队列来实现,此时,通道上车辆的离开或者进入停车场只需改变此链队列上的结点而
已。对于要对停车场内的车辆根据其停放时间收取相应的停车费用,可以记录下车辆
第 4 页 共 18 页
剩余17页未读,继续阅读

shelleyvan
- 粉丝: 6
- 资源: 9
上传资源 快速赚钱
我的内容管理 展开
我的资源 快来上传第一个资源
我的收益
登录查看自己的收益我的积分 登录查看自己的积分
我的C币 登录后查看C币余额
我的收藏
我的下载
下载帮助


安全验证
文档复制为VIP权益,开通VIP直接复制

- 1
- 2
- 3
- 4
前往页