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

目录

一课题分析2

二逻辑分析2

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

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

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

三详细设计4

3.1数据结构的定义，及其基本操作的实现4

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

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

3.4详细设计7

四程序源代码8

五程序调试与测试16

5。1主界面16

5。2具体操作17

5.2.1进站时间与车牌号.17

5。2。2车站已满,请进入临时车道.18

5.2。3出站与收费.19

5.2。4结束.19

5。3相关操作19

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

6。1写提纲20

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

七总结24

八参考文献25

1

一课题分析

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

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

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已存在。

2

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

stop（＆S，e）

初始