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

页眉

录目

1 ............................................................................................................ 1 实习目的1 ............................................................................................................

2 问题描述1 设计基本要求............................................................................................

3.1

3 停车场管理系统的主要功能...................................................................... 3.2 3 ............................................................................................................. 4概要设计

3 ................................................................................................... 设计思

想.4.16 ........................................................................................ 函数及功能要求.4.27 ............................................................................................................ 5 详细设计

7 ........................................................................................ 数据结构的设计5.1 8 ......................................................................... .5.2 算法的设计思想及流程图8 ....................................................................... .5.2.1 主要函数的功能说明9

停车场管理系统流程图.................................................................... 5.2.2

1 ......................................................................... 15.2.3 主要模块算法描述1 .......................................................................................................... 16 测试分析

1

1 ................................................................................................. 6.1 测试用例

2 1............................................................................. 6.1.1 第一组测试用例

3 ............................................................................ 1第二组测试用例6.1.2 .

4 1 第三组测试用例............................................................................. 6.1.3

5 1测试结果分析.......................................................................................... 6.2

6 1

7 使用说明..........................................................................................................

7

1 ................................................................................................................. 8 总结

页脚

页眉

9 1 .............................................................................................................. 参考文献0

.................................................................................................................... 2.附录

页脚

页眉

停车场管理系统

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{

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

R1={|ai-1,ai∈D数据关系：端为栈底。端为栈顶，a1约定an 基本操作：InitStack(&S)

S。操作结果：构造一个空栈DestroyStack(&S)

已存在。初始条件：栈S S操作结果：栈被销毁。ClearStack(&S)

已存在。初始条件：栈S 清为空栈。S操作结果：将栈

页脚

页眉

tackEmpty(S)

已存在。初始条件：栈S 。，否则FALSE操作结果：若栈S为空栈，则返回TRUEStackLength(s)

S已存在。栈初始条件: S的元素个数，既栈的长度。操作结果：返回GetTop(S,&e)

S已存在且非空。初始条件：栈的栈顶元素。S操作结果：用e返回Push(&S,e) 已存在。初始条件：栈S 为新的栈顶元素。操作结果：插入元素ePop(&S,&e) 已存在且非空。初始条件：栈S e返回其值。操作结果：删除S的栈顶元素，并用StackTraverse(S,visit())

已存在且非空。初始条件：栈S失败，。一旦visit()visit()操作结果：从栈底到栈顶依次对S的每个数据元素调用函数则操作失效。}ADT Stack

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

Queue{

页脚

页眉

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

R1={|ai-1,ai an端为队列头，为队列尾。约定其中a1 基本操作：InitQueue(&Q)

Q。操作结果：构造一个空队列DestroyQueue(&Q)

Q已存在。初始条件：队列被销毁，不再存在。操作结果：队列QClearQueue(&Q)

已存在。初始条件：队列Q 清为空队列。操作结果：将QQueueEmpty(Q) 已存在。初始条件：队列Q FALSE。Q为空队列，则返回TRUE，否则操作结果：若QueueLength(Q)

已存在。初始条件：队列Q Q操作结果：返回的元素个数，即队列的长度。GetHead(Q,&e)

为非空队列。初始条件：Q e返回的队头元素。操作结果：用EnQueue(&Q,e)

页脚

页眉

已存在。初始条件：队列Q Q的新的队尾元素。e操作结果：插入元素为DeQueue(&Q,&e)

Q为非空队列。初始条件：e返回其值。操作结果：删除Q的队头元素，并用QueueTraverse(Q,visit())

已存在且非空。初始条件：Q失败，visit()。一旦Q操作结果：从队头到队尾，依次对的每个数据元素调用函数visit() 则操作失败。}ADT Queue

4.2函数及功能要求1）此停车场管理系统，主要分为以下若干模块：（首先定义用来模拟停车场的堆栈以及用来模拟通道的链队列为全局变量，然后编写函数，option()主函数，在此主函数中实现对其它各个模块的调用。在主函数中首先调用出现欢迎用户使用的主界面，然后提示用户进入此停车场管理系统后，再出现一个供用户选择的界面，在用户的选择过程中，程序又分别调用车辆的到达、车辆的离开、停车场内停放车辆的信息以及退出程序这四个函数模块。其中，