数据结构停车场管理系统数据结构设计说明.doc

. . . .
21 / 24
. . . .
数据结构课程设计
个人报告
班 级
计算机10xx
学 号
201026xx
姓 名
xxx
日 期
2012年6月
信息学院课程设计个人任务书
. . . .
2 / 24
. . . .
题目：
立体化停车场管理
问题描述：
设停车场有地下和地面两层，统一管理。地下停车场采用单入口和单出口。地上停车场采用南北方向的双口，每个口都有一个入口和出口。停车顺序先地面，后地下。地面入口处各有一个单车道的等候通道，并允许等候的车辆因急事从等候通道直接开走。
个人任务：
（1）自定义数据结构的类实现；
（2）程序的调试和整合。
目录

自定义数据结构1
关于数据结构的类实现1
数据结构设计方案1
数据存储结构设计1
数据结构的具体设计2
数据结构设计图2

. . . .
3 / 24
. . . .
数据结构的初始化4
构建操作函数流程图6
其他操作函数流程图7
总程序的调试与整合7

.H头文件9

.CPP文件14



问题分析与改进方法18
创新容与发展前景18
创新数据结构----宫格树18


自定义数据结构
关于数据结构的类实现
数据结构的类实现是一种面向对象编程的实现，更有机的结合了数据存储和操作函数的关系。
数据结构设计方案
1、此次试验设计的数据结构是根据实验要求停车场数据存储的实际需要而设计的；
2、按照停车场数据存储的需要，定义了一个类似于线性表的结构来存储车辆数据。存储的车辆信息有：上下层信息，停车位编号，车辆型号（大，中，小型），车辆牌照信息，进场小时数，进场时间（日期，月份，年份）；
3、每种数据按照需要分配存储空间，比如上下层信息只需要一个char型数据即可表明，所以只分配一个char型数据的存储空间。而车辆牌照需要八个char型数据来存储信息，则分配八个char型数据空间来存储信息；
4、操作函数的则设计根据数据存储的结构结合实际停车场的各种功能需要来设计。
数据存储结构设计
数据存储结构设计如图1所示：
图1 数据存储结构设计
. . . .
21 / 24
. . . .
数据结构的具体设计
数据结构设计图
图2 数据结构设计图
图3 *elem 数据存储容设计
. . . .
2 / 24
. . . .
图 4 操作函数设计图

表1 数据存储结构类设计声明
成员名
成员类型(或 返回值类型)
形参类型
注释
类名
*elem
char *
N/A
存储空间基地址
Parking
parksize
int
N/A
当前分配的存储容量
Parki