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

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

数据结构课程设计

设计说明书

停车场管理系统

起止日期：年月至年月日

学生姓名

班级

成绩

指导教师(签字

年月日

1/19

停车场管理系统

一、引言3

二、系统总体设计3

1、设计思路3

2、系统总体框架图5

3、系统流程图5

三、详细设计7

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

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

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

4、列表显示便道信息10

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

四、总结12

参考文献12

五、附录13

一、引言

随着现代化信息技术的发展，人民生活水平快速提高，汽车的数量也飞速增长，于此

同时，停车问题越来越受人们的关注，为了使停车场有效管理，停车场管理的信息化成为

必然。我们可以利用所学的知识，编写一个停车场管理系统，以提高管理的效率，提升停

车场的竞争力。

本次课程设计，我运用C语言编写停车场管理系统，主要实现汽车停车，离开，收

费，停车信息查询，显示等功能，主要实现方式是用栈和队列。下面对栈和队列进行一下

简单介绍。

栈stack）是一种仅允许在一端进行插入和删除运算的线性表。栈中允许插入和删除

的那一端，称为栈顶top）。栈顶的第一个元素称为栈顶元素。栈中不可以插入和删除的

那一端称为栈底。在一个栈中插入元素，即把新元素放到当前栈顶元素的上面，使其称为

新的栈顶元素，即进栈push）。从一个栈中删除一个元素，即把栈顶元素删除掉，使其下

面的元素成为新的栈顶元素，称为出栈pop）。栈遵循后进先出的原则，即后进栈的元素

2/19

必先出栈。其中顺序栈是利用一组地址连续的存储单元依次存放从栈底到栈顶的元素。在

C语言中，可以用一维数组描述顺序栈中数据元素的存储区域，并预设一个数组的最大空

间。栈底设置在0下标端，栈顶随着插入和删除元素而变化，可以用一个整形变量top来

指示栈顶的位置。

队列是一种限定在表的一端进行插人而另一端进行删除的线性表，与栈相反，队列遵

循先进先出的原则。允许删除的一端，称为队头front）。允许插入的一端称为队尾

rear）。向队列中插入新的元素称为入队，新元素进队后就成为了新的队尾元素；从队列

中删除元素，称为出队，元素离队后，其后继元素就成为了新的队头元素。其中链队列就

是用链表表示的队列，需要两个分别指示队头和队尾的指针分别称为头指针和尾指针）。

为了操作方便，给链队列添加一个头结点，并令头指针指向头结点，尾指针指向队尾元素

结点，判断队列为空的条件是头指针和尾指针均指向头结点。

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

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

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

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

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

4）、退出系统。

二、系统总体设计

1、设计思路

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

如下：

1）当车辆要进入停车场时，检查停车场是否已满，如果未满则车辆进栈车辆进入停

车场）；如果停车场已满，则车辆进入等候队列车辆进入便道等待）。

2）当车辆要求出栈时，该车到栈顶的那些车先出栈在它之后进入的车辆必须先退出

车场为它让路），在让该车出栈，其他车辆再按原次序进栈进入车场）。当车辆出栈完毕

后，检