数据结构停车场管理系统实验报告x
时间：2020-10-14 16:21:53 来源：勤学考试网 本文已影响 人 
.
《数据结构》课程设计报告
设计题目 停车场管理系统
专 业 软件工程
班 级 12 软工
姓 名 纪凯延
学 号 121164059
完成日期 2014.06.15
教育资料
目 录
描述
系
数据 构与算法描述 ?
果与分析
?
参考文献 附 程序源代 ?
(要求： 出一 目 ，宋体加粗，四号字 ,1.5 倍行距。
)
共 4 页 第 １ 页
课程设计题目
(要求：正文部分一律用小四号字，宋体， 1.5 倍行距。一级标题靠左，
四号加粗。二级、三级标题靠左，小四加粗。 )
问题描述
设有一个可以停放 n 辆汽车的狭长停车场，它只有一个大门可以供
车辆进出。车辆按到达停车场时间的早晚依次从停车场最里面向大门口
处停放 (最先到达的第一辆车放在停车场的最里面 )。如果停车场已放满 n
辆车，则后来的车辆只能在停车场大门外的便道上等待，一旦停车场内
有车开走，则排在便道上的第一辆车就进入停车场。停车场内如有某辆
车要开走，在它之后进入停车场的车都必须先退出停车场为它让路，待
其开出停车场后，这些车辆再依原来的次序进场。每辆车在离开停车场
时，都应根据它在停车场内停留的时间长短交费。如果停留在便道上的
车未进停车场就要离去，允许其离去，不收停车费，并且仍然保持在便
道上等待的车辆的次序。编制一程序模拟该停车场的管理。
系统设计
2.1 设计目标
共 4 页 第 ２ 页
要求程序输出每辆车到达后的停车位置 (停车场或便道上 )，以及某
辆车离开停车场时应交纳的费用和它在停车场内停留的时间。
?
2.2 设计思想
此停车场管理系统是在一个狭长的通道上的，而且只有一个大门可
以供车辆进出，并且要实现停车场内某辆车要离开时，在它之后进入停
车场的车都必须先退出停车场为它让路，待其开出停车场后，这些辆再
依原来的次序进场的功能，就可以设计两个堆栈，其中一个堆栈用来模
拟停车场，另一个堆栈用来模拟临时停车场，该临时停车场用来存放当
有车辆离开时，原来停车场内为其让路的车辆。至于当停车场已满时，
需要停放车辆的通道可以用一个链队列来实现。当停车场内开走一辆车
时，通道上便有一辆车进入停车场，此时只需要改变通道上车辆结点的
连接方式就可以了，使通道上第一辆车进入停车场这个堆栈，并且使通
道上原来的第二辆车成为通道上的第一辆车，此时只需将模拟通道的链
队列的头结点连到原来的第二辆车上就可以了。
2.3 系统模块划分（要给出流程图）
共 4 页 第 ３ 页
数据结构与算法描述
功能模块说明：停车场管理系统含有三个模块，即：车辆到达、离开、
共 4 页 第 ４ 页
列表显示
停车场系统
1 3
2
车辆到达 车辆离开 列表显示
2）以模块为单位分析算法
1、“到达”模块：到达时有两种情况，即车场是否满，未满则直接进入停车场；
满时，到便道等待。如图 2。
车辆到达
停车场是否满 是
否
进入停车场 进入便道
结束
共 4 页 第 ５ 页
2.“离开”模块：离开时，当车库为空时，提示没有车，结束；否则车辆离开。如
车辆离开
停车场是否空 是
否
车辆离开 提示没有车
是 便道是否有车
车进入车场
否
结束
“显示”模块：显示模块有两个显示选项，即：车场与便道。如图4。
列表显示
判断输入值 2.便道
1.车场
显示车场列表 显示便道列表
结束
共 4 页 第 ６ 页
测试结果与分析（可将测试过程抓图说明）
测试输入
服务选择 车牌号 /车位 到达 /离开时间
1
HN001
10 ： 10
2
1
01 ： 00
分析
此停车管理系统基本可能实现一个小的停车场的管理，其“到达”与“离开”方法都
相对比较完整， 以及结算清单明了。 尽管在时间先后上有出现混乱， 但当其用到实
际应用时， 那个时间先后就可以避免了。 但在输入数据时， 要按照严格的格式输入，
共 4 页 第 ７ 页
否则有可能出现死去或崩溃。 若本系统能加上保存功能就更好了， 因为一个系统在
使用过程中总会关机等， 而此系统的缺点却是没有保存功能， 关闭之后就要重新建
立了。会慢慢完善。
共 4 页 第 ８ 页
总 结
此停车管理系统基本可能实现一个小的停车场的管理，其“到达”与“离开”方法都相对比较完整， 以及结算清单明了。
尽管在时间先后上有出现混乱， 但当其用到实际应用时， 那个时间先后就可以避免了。
但在输入数据时， 要按照严格的格式输入，否则有可能出现死去或崩溃。
若本系统能加上保存功能就更好了， 因为一个系统在使用过程中总会关机等， 而此系统的缺点却是没有保存功能， 关闭之后就要重新建立了。会慢慢完善。
参考文献 （包括书籍、论文、网络资料等）
刘振安等 . 《C++ 程序设计课程设计》 . 北京：机械工业出版社，
2004.12.
武法提 .《基于网络的学习环境的设计》 .
/edu_lunwen/index 2004.10.6
（要求：小四号字，宋体， 1.5 倍行距。按作者、书名、地点、出版社、
出版时间格式逐一列出。参考网上文章时，格式为：作者、文章名称、
网址、时间。
)
附录 程序源代码
共 4 页 第 ９ 页
共 4 页 第 １０ 页
