停车场管理系统课程设计报告最终版

目录

1 实习目的 (1)

2 问题描述 (1)

3.1 设计基本要求 (1)

3.2 停车场管理系统的主要功能 (2)

4概要设计 (2)

4.1设计思想 (2)

4.2函数及功能要求 (2)

5 详细设计 (3)

5.1 数据结构的设计 (3)

5.2 算法的设计思想及流程图 (4)

5.2.1 主要函数的功能说明 (4)

5.2.2 停车场管理系统流程图 (5)

5.2.3 主要模块算法描述 (6)

6 测试分析 (6)

6.1 测试用例 (6)

6.1.1 第一组测试用例 (6)

6.1.2 第二组测试用例 (8)

6.1.3 第三组测试用例 (9)

6.2 测试结果分析 (10)

7 使用说明 (11)

8 总结 (12)

参考文献 (14)

附录 (15)

停车场管理系统

1 实习目的

通过本次课程设计，了解并初步掌握设计、实现系统的完整过程，包括系统分析、编码设计、以及调试分析，熟练掌握数据结构的选择、设计、实现以及操作方法，为进一步的应用开发打好基础。

2 问题描述

停车场是一条可以停放n辆车的狭窄通道，且只有一个大门。汽车停放安到达时间的先后依次由北向南排列（大门在最南端，最先到达的第一辆车停在最北端）若停车场已经停满n辆车，后来的汽车在便道上等候，一旦有车开走，排在便道上的第一辆车可以开入；当停车场的某辆车要离开时，停在他后面的车要先后退为他让路，等它开出后其他车在按照原次序开入车场，每两停在车场的车要安时间长短缴费。

3 需求分析

停车场是一条可以停放n辆车的狭窄通道，且只有一个大门。汽车停放按到达时间的先后排列。若停车场已经停满n辆车，后来的汽车在便道上等候。一旦有车开走，排在便道上的第一辆车可以开入；当停车场的某辆车要离开时，停在他后面的车要先后退为他让路。等它开出后，其他车再按照原次序开入车场，每辆停在车场的车要按时间长短缴费。

3.1 设计基本要求

(1) 以栈模拟停车场，以队列模拟车场外的便道，按照从终端输入的数据序列进行模拟管理。每一组数据包括三个数据项：汽车“到达”或“离去”信息、汽车牌照、以及到达或离去的时刻。对每一组数据进行操作后的信息为：若是车辆到达，则输出汽车在停车场的或便道上的位置：若是车辆离去则输出汽车在停车场的停留时间和应缴纳的费用（在便道上的停留时间不收费）。栈以顺序结构实现，队列以链表结构实现。

(2) 友好性：界面要友好，输入有提示，尽量展示人性化。

(3) 可读性：源程序代码清晰、有层次，必要时给出注释。

(4) 健壮性：用户输入非法数据时，系统要及时给出警告信息。

(5) 测试数据：要求使用全部合法数据、整体非法数据、局部非法数据进行程序测试，以保证程序的稳定。测试数据及测试结果请在上交的资料中写明。

3.2 停车场管理系统的主要功能

(1) 根据车辆到达停车场到车辆离开停车场时所停留的时间进行计时收费。

(2) 该程序设计能够通过车牌号查到该车辆在停车场或便道中的位置。

(3) 当有车辆从停车场离开时，等待的车辆按顺序进入停车场停放。实现停车场的调度功能。

该程序设计可以完整的模拟停车场的管理过程。

4概要设计

4.1数据库设计

（1）栈的抽象数据类型定义

AST Stack{

数据对象：D={ai|ai∈ElemSet,i=1,2,...,n, n≥0}

数据关系：R1={|ai-1,ai∈D，i=2,...,n}

约定an端为栈顶，a1端为栈底。

基本操作：

InitStack(&S)

操作结果：构造一个空栈S。

DestroyStack(&S)

初始条件：栈S已存在。

操作结果：栈S被销毁。

ClearStack(&S)

初始条件：栈S已存在。

操作结果：将栈S清为空栈。

tackEmpty(S)

初始条件：栈S已存在。

操作结果：若栈S为空栈，则返回TRUE，否则FALSE。

StackLength(s)

初始条件:栈S已存在。

操作结果：返回S的元素个数，既栈的长度。

GetTop(S,&e)

初始条件：栈S已存在且非空。

操作结果：用e返回S的栈顶元素。

Push(&S,e)

初始条件：栈S已存在。

操作结果：插入元素e为新的栈顶元素。

Pop(&S,&e)

初始条件：栈S已存在且非空。

操作结果：删除S的栈顶元素，并用e返回其值。

StackTraverse(S,visit())

初始条件：栈S已存在且非空。

操作结果：从栈底到栈顶依次对S的每个数据元素调用函数visit()。一旦visit()失败，则操作失效。

}ADT Stack

（2）队列的抽象数据类型定义

ADT Queue{

数据对象：D={ai|ai∈ElemSet,i=1,2,...,n,n≥0}

数据关系：R1={|ai-1,ai∈D,i=2,...,n}

约定其中a1端为队列头，an为队列尾。

基本操作：

InitQueue(&Q)

操作结果：构造一个空队列Q。

DestroyQueue(&Q)

初始条件：队列Q已存在。

操作结果：队列Q被销毁，不再存在。

ClearQueue(&Q)

初始条件：队列Q已存在。

操作结果：将Q清为空队列。

QueueEmpty(Q)

初始条件：队列Q已存在。

操作结果：若Q为空队列，则返回TRUE，否则FALSE。

QueueLength(Q)

初始条件：队列Q已存在。

操作结果：返回Q的元素个数，即队列的长度。

GetHead(Q,&e)

初始条件：Q为非空队列。

操作结果：用e返回的队头元素。

EnQueue(&Q,e)

初始条件：队列Q已存在。

操作结果：插入元素e为Q的新的队尾元素。

DeQueue(&Q,&e)

初始条件：Q为非空队列。

操作结果：删除Q的队头元素，并用e返回其值。

QueueTraverse(Q,visit())

初始条件：Q已存在且非空。

操作结果：从队头到队尾，依次对Q的每个数据元素调用函数visit()。一旦visit()失败，则操作失败。

}ADT Queue

4.2函数及功能要求

（1）此停车场管理系统，主要分为以下若干模块：

首先定义用来模拟停车场的堆栈以及用来模拟通道的链队列为全局变量，然后编写主函数，在此主函数中实现对其它各个模块的调用。在主函数中首先调用option()函数，