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

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

姓名： 邓全飞 学号： 201120320105 专业： 信息与计算科学

指导老师：姜俊坡

目 录

一 课题分析 ...................................... 3 二 逻辑分析 ...................................... 3

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

2.1 给出本程序包含的模块及模块之间的调用关系图 .................. 4 2.3 写出重要部分的伪码算法 ...................................... 4

三 详细设计 ...................................... 5

3.1 数据结构的定义，及其基本操作的实现 .......................... 5 3.2主函数和其他函数的实现或伪码算法............................. 6 3.3 程序的层次结构的函数调用关系图 .............................. 8 3.4 详细设计 .................................................... 8

四 程序源代码 .................................... 9 五 程序调试与测试 ............................... 16

5.1 主界面 ..................................................... 16 5.2 具体操作 ................................................... 17

5.2.1进站时间与车牌号 ................................................................................................ 17

5.2.2 车站已满，请进入临时车道 ............................................................................... 17 5.2.3 出站与收费 ........................................................................................................... 18 5.2.4 结束 ....................................................................................................................... 18

5.3 相关操作 ................................................... 19

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

6.1 写提纲 ..................................................... 19 6.2 在程序调试过程，遇到的相关问题 ............. 错误！未定义书签。

七 总结 ......................................... 21 八 参考文献 ..................................... 21

一 课题分析

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 数据结构的描述和每个基本操作的功能说明

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

2.1 给出本程序包含的模块及模块之间的调用关系图

本程序包含三个模块： 1）主程序模块：

Void main（） {

初始化； do{

接受命令； 处理命令； }while（命令！=“退出”）

}

2）栈模块——实现栈抽象数据类型 3）队列模块——实现队列抽象数据类型

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

车辆到达或者离开的伪码算法：

do{

输出菜单选项；

如果选择A，即车辆到达，

则{若栈不满，车辆进栈，停到停车场； 否则，车入队，车停在便道上；

如果选择D，即车辆离开， 则{ 如果队不空并且栈不满，被选的车辆离开，队列上的车出队入

栈；

被选的车辆离开；

计算时间及其所需费用； }

如果选择E，退出程序；

}while（输入的菜单选项不正确）

三 详细设计

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

typedef struct time {

int hour; int min; }Time;

typedef struct//车信息 {

char label[10]; float time; }Car,Car2;

typedef …… 此处隐藏：8051字，全部文档内容请下载后查看。喜欢就下载吧 ……