课程设计方案停车场管理系统

学号 **********

数据结构课程设计

设计说明书

停车场管理系统

起止日期：年月至年月日

学生姓名

班级

成绩

指导教师(签字>

年月日

停车场管理系统

一、引言3

二、系统总体设计3

1、设计思路3

2、系统总体框架图5

3、系统流程图5

三、详细设计7

1、车辆停车函数及流程图7

2、车辆离开函数及流程图8

3、列表显示车场信息函数及流程图9

4、列表显示便道信息10

5列表显示菜单函数及流程图11

四、总结12

参考文献12

五、附录13

一、引言

随着现代化信息技术的发展，人民生活水平快速提高，汽车的数量也飞速增长，于此同时，停车问题越来越受人们的关注，为了使停车场有效管理，停车场管理的信息化成为必然。我们可以利用所学的知识，编写一个停车场管理系统，以提高管理的效率，提升停车场的竞争力。

本次课程设计，我运用C语言编写停车场管理系统，主要实现汽车停车，离开，收费，停车信息查询，显示等功能，主要实现方式是用栈和队列。下面对栈和队列进行一下简单介绍。

栈

必先出栈。其中顺序栈是利用一组地址连续的存储单元依次存放从栈底到栈顶的元素。在C语言中，可以用一维数组描述顺序栈中数据元素的存储区域，并预设一个数组的最大空间。栈底设置在0下标端，栈顶随着插入和删除元素而变化，可以用一个整形变量top来指示栈顶的位置。

队列是一种限定在表的一端进行插人而另一端进行删除的线性表，与栈相反，队列遵循先进先出的原则。允许删除的一端，称为队头

停车场的管理系统正好利用栈和队列的这些特点来实现模拟停车场和便道。

停车场管理主要实现以下几个功能：

<1）、停车场车位的划分。

<2）、车辆进出管理及收费功能。

<3）、停车场车辆信息查询功能。

<4）、退出系统。

二、系统总体设计

1、设计思路

停车场采用栈式结构，便道采用队列结构<即便道就是等候队列）。停车场的管理流程如下：

<1）当车辆要进入停车场时，检查停车场是否已满，如果未满则车辆进栈<车辆进入停车场）；如果停车场已满，则车辆进入等候队列<车辆进入便道等待）。

<2）当车辆要求出栈时，该车到栈顶的那些车先出栈<在它之后进入的车辆必须先退出车场为它让路），在让该车出栈，其他车辆再按原次序进栈<进入车场）。当车辆出栈完毕后，检查等候队列<便道）中是否有车，有车则从队头取出，压入栈中。

用栈模拟停车场，用队列模拟便道，按照从终读入的输人数据序列的进行模拟管理，每一组输入数据包含三个数据项：汽车到达或汽车离去的信息，汽车车牌号以及汽车到达或离去的时刻。每次输完，进行输出操作：若是车辆到达，输出汽车在停车场内或者便道上停车的信息；若是车辆离去，输出停留时间和需缴纳的费用<在便道上停留的时间不收费），其中栈以顺序结构实现，队列以链表结构实现。

2、系统总体框架图

图1 系统总体框图

3、系统流程图

实现对一级菜单：模拟停车场，便道，实现车辆停车、离开、列表显示停车场信息、退出系统功能的控制，调用各个子函数。程序流程图如图2所示。

图2主函数流程图

三、详细设计

1、车辆停车函数及流程图

车辆停车函数实现：记录停车信息包括车辆车牌号、停车时刻、停车车位等。其流程如图3所示

图3车辆停车流程图

2、车辆离开函数及流程图

车辆离开函数主要实现：记录车辆离开的信息，以及便道上的车是否进入车库中。其流程如图4所示。

3、列表显示车场信息函数及流程图

该函数主要判断停车场是否有车，如果有车就显示停车场车辆的信息，没车显示无车。其流程如图5所示。

图5列表显示停车场信息流程图

4、列表显示便道信息

判断便道上是否有车，如果有车，输出车辆的车牌号，如果没有车，显示无车，其流程如图6所示

图6列表显示便道信息

5列表显示菜单函数及流程图

示实现列表显示功能的控制，调用显示停车场信息、便道信息的函数，程序流程图如图7所示

图7列表显示菜单及流图

通过本次课程设计，我对数据结构的理解进一步加深，我理解和掌握了每一段程序代码的功能及含义，并且能够实现模拟停车场管理的主要功能：利用栈实现车的入库问题，利用队列完成车在便道上停放的问题，主要是通过栈和队列的初始化，调用等函数来模拟停车问题。学习数据结构，我学会如何将所学的知识运用到实际中，解决一些实际的问题，这才是学习的根本。

当然在实验中我也遇到了不少实际性的问题，比如车辆停车的时间hour限制在24小时，min限制在60分钟之内，如果加入日期计算就更好了；在便道上等待的车辆，车主不可能无限制的等待，应该编写一个便道上车辆离开的函数更合理些。编写的程度要与实际有联系，这就不能只依赖于课本，还要联系实际多多思考，重复调试，不断改进，才能编出一个符合实际的有价值的系统。

参考文献

[1]冯燕，陈越.数据结构课程设计[M].第一版.浙江大学出版社，2007

[2]李春葆，尹为民，李蓉蓉.数据结构教程上机指导.第三版.清华大学出版社，2008