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

word

目录

1实习目的1

2问题描述1

3需求分析2

设计思想2

实现方法2

4概要设计3

数据结构设计3

函数与功能要求3

5总体设计4

总体设计图4

车辆成批入站6

车站内信息显示7

6详细设计8

6.1采用结构体定义的相关数据类型8

6.2功能函数设计9

7系统测试与其结果13

7.1程序调试中的问题13

7.2结果截图15

车辆成批入站15

车辆出站17

8心得体会18

参考文献20

附录21

0/28

word

停车场管理系统

1实习目的

通过实习，了解并初步掌握设计、实现较大系统的完整过程，包括系统分析、

编码设计、系统集成、以与调试分析，熟练掌握数据结构的选择、设计、实现以

与操作方法，为进一步的应用开发打好根底。

2问题描述

停车场是一条可以停放n辆车的狭窄通道，且只有一个大门汽车停放安到达

时间的先后依次由北向南排列〔大门在最南端，最先到达的第一辆车停在最北端〕

假如停车场已经停满n辆车，后来的汽车在便道上等候，一旦有车开走，排在便

道上的第一辆车可以开入；当停车场的某辆车要离开时，停在他后面的车要先后

退为他让路，等它开出后其他车在按照原次序开入车场，每两停在车场的车要安

时间长短缴费。

3需求分析

此停车场管理系统是在一个狭长的通道上的，而且只有一个大门可以供车辆

进出，并且要实现停车场内某辆车要离开时，在它之后进入停车场的车都必须先

退出停车场为它让路，待其开出停车场后，这些辆再依原来的次序进场的功能，

就可以设计两个堆栈，其中一个堆栈用来模拟停车场，另一个堆栈用来模拟临时

停车场，该临时停车场用来存放当有车辆离开时，原来停车场内为其让路的车辆。

至于当停车场已满时，需要停放车辆的通道可以用一个循环队列来实现。当停车

场内开走一辆车时，通道上便有一辆车进入停车场，此时只需要改变通道上车辆

结点的连接方式就可以了，使通道上第一辆车进入停车场这个堆栈，并且使通道

1/28

word

上原来的第二辆车成为通道上的第一辆车，此时只需将模拟通道的循环队列的头

结点连到原来的第二辆车上就可以了。

这个程序的关键是车辆的进站和出站操作，以与车场和通道之间的相互关

系。由于车站是一个很窄的、一边开口的车道，先进后出，类似数据结构中的栈

结构，故车场用栈这种数据结构来描述。外面的狭长的通道，先进先出，故可用

队列结构来描述。考虑到车场和通道在整个程序中都要用到。故把这两个变量定

义成全局变量。本程序中的数据对象是汽车，可以认为车牌号是每个元素的关键

项，不能重复，和现实中一样，另外加了车主某某这一数据项，为表简洁，其他

相关信息如入场时间，车的类型，收取费率等，都不再考虑，具体应用的时候可

以方便地修改得到。

对于此停车场管理系统的实现，就是用两个堆栈来分别模拟停车场以与停车

场内车辆为其它车辆让路时退出停车的临时停放地点。至于通道上车辆的停放如

此用一个循环队列来实现，此时，通道上车辆的离开或者进入停车场只需改变此

循环队列上的结点而已。

4概要设计

第一个定义汽车的信息：车牌号num[10]和车主某某name[10]：

typedefstructcar{

charnum[10];

charname[10];

}Car;

第二个定义汽车场的结构，在这里我把它看成是一个栈，在这里定义栈的容

量等信息：

typedefstruct{

2/28

word

Carda