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

数据结构

设计：停车场管理

1问题描述

设停车场是一个可停放n辆汽车的狭长通道，且只有一个门可供出入。汽车在停

车场内按车辆到达时间的先后顺序，依次由北向南排列（门在最南端，最先到达的第

一辆车停放在车场的最北端），若车场内已停满n辆汽车，则后来的汽车只能在门外

的便道上等候，一旦有车开走，则排在便道上的第一辆汽车即可开入；当停车场内某

辆车要离开时，在它之后进入的车辆必须先退出车场为它让路，待该辆车开出大门外，

1

其他车辆再按原顺序进入车场，每辆停放在车场的车在它离开停车场时必须按它停留的

时间长短交纳费用。

2需求分析

1

（）根据车辆到达停车场到车辆离开停车场时所停留的时间进行计时收费。

2

（）当有车辆从停车场离开时，等待的车辆按顺序进入停车场停放。实现停车

场的调度功能。

3

（）用顺序栈来表示停车场，链队表示停车场外的便道。

4

（）显示停车场信息和便道信息。

5CD◎③

（）程序执行的命令为：车辆进入停车场车辆离开停车场显示停车场

的信息。

3概要设计

31

．抽象数据类型定义

1）栈的抽象数据类型定义

ASTStack{

数据对象：D={ai|aiElemSet,i=1,2,…,n,n0}数据关系：R1二{vai-

€

1,ai|ai-1,aiDi=2,…,n}

€,

约定an端为栈顶，a1端为栈底。

基本操作：

InitStack（S）操作结果：构造一个空栈S。

DestroyStack（S）初始条件：栈S已存在。

操作结果：栈S被销毁。

ClearStack（S）初始条件：栈S已存在。

操作结果：将栈S清为空栈。

StackEmpty（S）初始条件：栈S已存在。

3

操作结果：若栈S为空栈，则返回TRUE，否则FALSE。

StackLength(s)初始条件:栈S已存在。

操作结果：返回S的元素个数，既栈的长度。

GetTop(S,e)

初始条件：栈操作结果：用

操作结果：插

S已存在且非空。e

入元素e为新的栈

顶元素。返回S的栈顶元素。

Push(S,e)

初始条件：栈S已存在。

Pop(S,e)

初始条件：栈S已存在且非空。

操作结果：删除S的栈顶元素，并用e返回其值。

StackTraverse(S,visit())

初始条件：栈S已存在且非空。

操作结果：从栈底到栈顶依次对S的每个数据元素调用函数visit()。一旦

visit()失败，则操作失效。

}ADTStack2ADTQueue{

()队列的抽象数据类型定义

数据对象：D={ai|ai€ElemSet,i=1,2，…,n,n0}

数据关系：R1={ai-1,ai|ai-1,ai€D,i=2,…,n}

约定其中a1端为队列头，an为队列尾。