数据结构课程设计报告_15_停车场管理.pdfVIP

停车场管理系统

——数据结构课程设计程序设计书

小组成员：

彭路20131344031

崔琦20131344028

徐佳20131344027

范福龙20121344024

班级：13软件工程1班

时间：2014.12.22

目录

一、程序设计目标

二、问题描述

三、需求分析

四、概要设计

五、详细设计

六、源程序清单

七、软件说明书

八、测试报告

九、课程设计总结

-1

一、程序设计目标

本管理程序由c/c++语言完成，实现了对停车场收费问题的处理。本程序保

证了程序的健壮性和操作性，在阅读过使用说明书之后可以轻松使用。本管理系

统假设车辆在停车场时一直有人在驾驶，或者说停车场的每块停车位均可智能移

动。并假设车辆进出场耗时不计，且时间均为整数类型。最后自动或者人工完成

收费。

二、问题描述

设停车场内只有一个可停放n辆汽车的狭长通道，且只有一个大门可供汽车

进出。汽车在停车场内按车辆到达时间的先后顺序，依次由北向南排列（大门在

最南端，最先到达的第一辆车停放在车场的最北端），若车场内已停满n辆汽车，

则后来的汽车只能在门外的便道上等候，一旦有车开走，则排在便道上的第一辆

车即可开入；当停车场内某辆车要离开时，在它之后开入的车辆必须先退出车场

为它让路，待该辆车开出大门外，其它车辆再按原次序进入车场，每辆停放在车

场的车在它离开停车场时必须按它停留的时间长短交纳费用。试为停车场编制按

上述要求进行管理的模拟程序。

-2

三、需求分析

根据问题描述，可把本停车场抽象成一个栈存储类型s1，需要输入最大停

车容量n。每当输入’A’时即为有车辆申请进入停车场操作，此时需要判断停车场

是否有空位，如果有空位，那么这辆车可以进入停车场，即为执行一次压栈操作

（push），并记录进入停车场的时间t1，并输出位置p1；如果停车场没有空位，

那么这辆车在门外便道等候，并输出位置p2。根据问题描述，可以把此门外便

道抽象成一个队列存储类型q，而每有一辆车进入门外便道，即相当于进行一次

插入队列操作（push）。每当输入’D’时即为有车辆申请离开停车场操作，此时需

要判断该车辆在停车场的位置。如果该车位于停车场最外侧即相当于栈顶，那么

该车可以直接批准离开并根据输入的离开时间t2计算出停车时间t2-t1，根据该

车本次停车时间完成收费后即可成功驶出停车场，即相当于成功弹出栈顶元素

（pop）；如果该车没有位于停车场最外侧，事实上，这也是大多数的情况，那么

需要将该车外侧的车依次（即为挡路的车）移动进一个临时停车场，根据问题描

述，可以将该临时停车场抽象成另一个栈存储类型s2，那么此次移动操作相当

于将栈中某元素以上的元素依次压入另一个栈（push）。当申请离开的车驶出停

车场后，在临时停车场的车辆依次进入停车场，此操作相当于将栈s2内元素依

次弹出栈（pop）并压入栈s1（push）。此时判断门外便道上有无等待进入停车场

的车辆，如果有的话，门外便道上第一辆车可以进入停车场，并记录进入时间t1，

此次操作相当于取出队列q的队首元素并将其压入栈s1中。而输入’E’时，即退

出系统。至此，所有分析结束。

四、概要设计

根据需求分析，解决此问题需要构建一个Cars类型的结构体，构建一个CarNode类型

的节点结构体以构建SQueue类型的队列结构体，并需要构建一个SQstack类型的栈结构体。

接下来，分别定义队列和栈的各项基本操作函数。最后，完成菜单函数以实现各项操作。

五、详细设计

本程序定义了三个头文件，manager_cars.h、manager_stack.