数据结构课程设计停车场管理系统的设计.doc

第 1 页
海南大学
数 据 结 构 课 程 设 计
课题名称： 停车场管理系统
专业:
班级:
学号:
姓名：
指导老师:
年月日
目录
一 课程设计目的 1
二 问题描述 1
三 需求分析 1
四 概要分析 2
1 设计思想 2
2 实现方法 2
3 程序模块 2
五 详细设计 3
六 源程序代码 5
七 程序调试 13
八 课程设计感想 16
九 参考文献 17
一、课程设计目的
通过课程设计，加深对《数据结构》这一课程所学内容的进一步理解及巩固。
通过课程设计，加深对结构化设计思想的理解，能对系统功能进行分析，并设计合理的模块化结构。
通过课程设计，训练C程序调试能力，能将一个中小型各级组织系统联调通过。
通过课程设计，开发一个中小型系统，掌握系统研发全过程。
通话课程设计，培养分析问题、解决实际问题的能力。
问题描述：
假设有一个可以停放n辆汽车的狭长停车场，它只有一个大门可以供车辆进出。问题要求汽车停车场内按车辆到达时间的先后顺序，依次由北向南排列。由此很容易联想到数据结构中的堆栈模型，因此可首先设计一个堆栈，以堆栈来模拟停车场，又每个汽车的车牌号都不一样，这样一来可以根据车牌号准确找到汽车位置，所以堆栈里的数据元素我设计成汽车的车牌号。当停车场内某辆车要离开时，在他之后进入的车辆必须先退出车场为它让路，待该辆车开出大门外，其他车辆再按原次序进入停车场。这是个一退一进的过程，而且让道的汽车必须保持原有的先后顺序，因此可再设计一个堆栈，以之来暂时存放为出站汽车暂时让道的汽车车牌号。当停车场满后，继续进来的汽车需要停放在停车场旁边的便道上等候，若停车场有汽车开走，则按排队的先后顺序依次进站，最先进入便道的汽车将会最先进入停车场，这完全是一个先进先出模型，因此可设计一个队列来模拟便道，队列中的数据元素仍然设计成汽车的车牌号。
第 1 页
另外，停车场根据汽车在停车场内停放的总时长来收费的，在便道上的时间不计费，因此必须记录车辆进入停车场时的时间，车辆离开停车场时的时间不需要记录，当从终端输入时可直接使用。由于时间不象汽车一样需要让道，我设计了一个顺序表来存放时间。又用顺序表用派生法设计了一个堆栈，恰好满足上面模拟停车场的需要。
三：需求分析：
(1).以栈S作为停车场，栈S1作为让路的临时停车点，队列Q作为车等待时用的便道。[1]作为车场能够容纳的车辆数，[10]作为车所在位置的编号，并且限定车场最多能够容纳10辆车.
(2).用户根据系统所规定并提示的要求输入有关内容，车场所能容纳的车辆数由收费人员来确定，车辆离开时，车主还可以得到收据，便于收费的管理使用；并且系统程序所提供的一些信息可通过特殊硬件显示出来，供车主了解信息，准确有效的停车。
第 1 页
(3).程序应该能够显示当前存车信息以及等待车的信息，便于管理人员对车辆进行管理，并且能够给等待的车提供一些信息，便于他们能够及时的停车。
(4).程序执行的命令为：输入进站信息->输入出站信息->打印收据
(5).改程序系简单的用于运用栈及队列基本知识的工具，不能用于现实中，特别是栈“先进后出”的规则大大限定了该程序的推广，现实世界的车站管理系统比这个远远复杂的多。
四、概要设计
1、设计思想
此停车场管理系统是在一个狭长的通道上的，而且只有一个大门可以供车辆进出，并且要实现停车场内某辆车要离开时，在它之后进入停车场的车都必须先退出停车场为它让路，待其开出停车场后，这些辆再依原来的次序进场的功能，就可以设计两个堆栈，其中一个堆栈用来模拟停车场，另一个堆栈用来模拟临时停车场，该临时停车场用来存放当有车辆离开时，原来停车场内为其让路的车辆。至于当停车场已满时，需要停放车辆的通道可以用一个链队列来实现。当停车场内开走一辆车时，通道上便有一辆车进入停车场，此时只需要改变通道上车辆结点的连接方式就可以了，使通道上第一辆车进入停车场这个堆栈，并且使通道上原来的第二辆车成为通道上的第一辆车，此时只需将模拟通道的链队列的头结点连到原来的第二辆车上就可以了。
第 3 页
2、实现方法
对于此停车场管理系统的实现，就是用两个堆栈来分别模拟停车场以及停车场内车辆为其它车辆让路时退出停车的临时停放地点。至于通道上车辆的停放则