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

数据结构课程设计
题目: 停车场管理系统


姓名: 邓全飞
学号: 5
专业: 信息与计算科学


指导老师:姜俊坡

目录
一课题分析 3
二逻辑分析 3
数据结构的描述和每个基本操作的功能说明 3
给出本程序包含的模块及模块之间的调用关系图 4
写出重要部分的伪码算法 4
三详细设计 5
数据结构的定义,及其基本操作的实现 5
6
程序的层次结构的函数调用关系图 8
详细设计 8
四程序源代码 9
五程序调试与测试 17
主界面 17
具体操作 18
18
车站已满,请进入临时车道 19
出站与收费 20
结束 20
相关操作 20
六程序中遇到的问题与解决方法 21
写提纲 21
在程序调试过程,遇到的相关问题 21
七总结 25
八参考文献 26
一课题分析
该程序主要利用栈和队列来实现车的到达及其离开功能,其中主要有对各种情况的处理,要求如下:
1、要求以栈模拟停车场,以队列模拟车场外的便道,按照从终端读入的数据序列进行模拟管理
2、要求处理的数据元素包括三个数据项:汽车“到达”或“离去”信息,汽车牌照号码及到达或离去的时间
3、该系统完成以下功能:若是车辆到达,则输出汽车在停车场内或便道上的停车位置;若是离去,则输出汽车在停车场内停留的时间和应缴纳的费用(在便道上停留的时间不收费)
4、要求栈以顺序结构实现;
程序的输入,程序功能选择,字符型,A为到达,D离开,E退出系统;车的编号是整型,输入数字即可;时间是float类型,可精确到分钟
程序的输出,当车到达,程序输出车的编号及到达时间,若栈满则提示停到便道上;车离开时,输出车的编号及其所需费用。
测试数据,(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表示结束。
二逻辑分析
数据结构的描述和每个基本操作的功能说明
ADT stack{
数据对象:D={ai | ai ∈CharSet,i=1,2,…,n,n≥0}
数据关系:R1={<ai-1,ai>| ai-1, ai ∈D,i=2,…,n}
基本操作:
initstack()
操作结果:构造一个空栈,并返回地址。
gettop(&S)
初使条件:栈S已存在。
操作结果:栈S不为空,输出顶元素。
stop(&S,e)
初始条件:栈S已存在。
操作结果:要栈S中栈顶插入新的栈顶元素e。
ADT queue{
数据对象:D={ai | ai ∈ElemSet,i=1,2,…,n,n≥0}
数据关系:R1={<ai-1,ai>| ai-1, ai ∈D,i=2,…,n}
约定其中ai端为队列的头,an端为队列的尾
}
initqueue(&Q)
操作结果:构造一个空栈,并返回地址。
gethead(&S)
初使条件:栈S已存在。
操作结果:栈S不为空,输出顶元素。
enqueue(&S,e)
初始条件:栈S已存在。
操作结果:要栈S中栈顶插入新的栈顶元素e
给出本程序包含的模块及模块之间的调用关系图
本程序包含三个模块:
1)主程序模块:
Void main()
{
初始化;
do{
接受命令;
处理命令;
}while(命令!=“退出”)
}
2)栈模块——实现栈抽象数据类型
3)队列模块——实现队列抽象数据类型
写出重要部分的伪码算法
车辆到达或者离开的伪码算法:
do{
输出菜单选项;
如果选择A,即车辆到达,
则{若栈不满,车辆进栈,停到停车场;
否则,车入队,车停在便道上;
}
如果选择D,即车辆离开,
则{ 如果队不空并且栈不满,被选的车辆离开,队列上的车出队入栈;
被选的车辆离开;
计算时间及其所需费用;
}
如果选择E,退出程序;
}while(输入的菜单选项不正确)
三详细设计
数据结构的定义,及其基本操作的实现
typedef struct time
{
int hour;
int min;
}Time;
typedef struct//车信息
{
char label[10];
float time;
}Car,Car2;
typedef struct//车