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

目录

一课题分析1

二逻辑分析2

2。1数据结构的描述和每个基本操作的功能说明2

2。1给出本程序包含的模块及模块之间的调用关系图3

2.3写出重要部分的伪码算法3

三详细设计3

3。1数据结构的定义,及其基本操作的实现3

3。2主函数和其他函数的实现或伪码算法4

3。3程序的层次结构的函数调用关系图7

3。4详细设计7

四程序源代码错误!未定义书签。

五程序调试与测试15

5。1主界面15

5.2具体操作15

5。2.1进站时间与车牌号15

5。2.2车站已满，请进入临时车道15

5。2.3出站与收费15

5。2。4结束15

5.3相关操作15

六程序中遇到的问题与解决方法16

6.1写提纲16

6。2在程序调试过程，遇到的相关问题16

七总结19

八参考文献20

一课题分析

a)该程序主要利用栈和队列来实现车的到达及其离开功能，其中主要有对

各种情况的处理，要求如下:

1

1、要求以栈模拟停车场，以队列模拟车场外的便道,按照从终端读入的数据序列

进行模拟管理

2、要求处理的数据元素包括三个数据项：汽车到达“”或离去“”信息，汽车牌照号

码及到达或离去的时间

3、该系统完成以下功能：若是车辆到达,则输出汽车在停车场内或便道

上的停车位置；若是离去,则输出汽车在停车场内停留的时间和应缴纳的

费用(在便道上停留的时间不收费）

4、要求栈以顺序结构实现;

b)程序的输入，程序功能选择,字符型，A为到达,D离开,E退出系统；车的

编号是整型,输入数字即可;时间是float类型,可精确到分钟

c)程序的输出，当车到达，程序输出车的编号及到达时间，若栈满则提示

停到便道上；车离开时,输出车的编号及其所需费用。

d)测试数据，(A,1，5），（A，2，10），（D，1,15），（A，3，20），（A，4,25），

（A，5，30），(D，2，35），(D,4，40),E以及a）中的要求.其中‘A表

示到达，D表示离开,E表示结束。

二逻辑分析

2。1数据结构的描述和每个基本操作的功能说明

ADTstack｛

数据对象：D={a｜a∈CharSet，i=1，2,…，n，n≥0}

ii

数据关系：R1={〈a,a〉｜aa∈D,i=2，…,n｝

i1ii1i

——，

基本操作：

initstack（）

操作结果:构造一个空栈，并返回地址。

gettop(＆S）

初使条件：栈S已存在.

操作结果：栈S不为空,输出顶元素。

stop(＆S,e)

初始条件：栈S已存在.

操作结果:要栈S中栈顶插入新的栈顶元素e。

ADTqueue{

数据对象：D=｛a｜a∈ElemSet，i=1，2，…，n，n≥0}

ii

数据关系：R1={〈a，a｜aa∈D,i=2,…，n}

i1ii1i

——，

约定其中a端为队列