《数据结构设计报告---停车场管理系统01》.doc

数据结构课程设计报告 题目 汽车场停车管理系统程序 班级 计算074 姓名 *** *** 学号 ************* *******大学信息科学技术学院 计算机软件教研室 2009年7月10日 停车场管理系统 题目：编制一个停车场的管理程序。 需求分析： (1).以栈S作为停车场，栈S1作为让路的临时停车点，队列Q作为车等待时用的便道。stack[Max+1]作为车场能够容纳的车辆数，num[10]作为车所在位置的编号，并且限定车场最多能够容纳10辆车. (2).用户根据系统所规定并提示的要求输入有关内容，车场所能容纳的车辆数由收费人员来确定，车辆离开时，车主还可以得到收据，便于收费的管理使用；并且系统程序所提供的一些信息可通过特殊硬件显示出来，供车主了解信息，准确有效的停车。 (3).程序应该能够显示当前存车信息以及等待车的信息，便于管理人员对车辆进行管理，并且能够给等待的车提供一些信息，便于他们能够及时的停车。 (4).程序执行的命令为：输入进站信息-输入出站信息-打印收据 (5).改程序系简单的用于运用栈与队列基本知识的工具，不能用于现实中，特别是栈“先进后出”的规则大大限定了该程序的推广，现实世界的车站管理系统比这个远远复杂的多。 二．概要设计： 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(S) 操作结果：构造一个空栈S。 Push(S,e) 初始条件：栈S已经存在。 操作结果：在栈S的栈顶插入新的栈顶元素e。 Pop(S,e) 初始条件：栈S已经存在。 操作结果：删除S的栈顶元素，并以e返回其值。 StackTraverse(S,visit()) 初始条件：栈S已经存在。 操作结果：从栈底到栈顶依次对S中的每一个元素调用函数visit(). }ADT stack 2. 设定队列的抽象数据类型定义为: 数据对象：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) 操作结果:构造一个空队列Q. DestroyQueue(Q) 初始条件:队列Q已存在. 操作结果:队列Q被销毁,不再存在. ClearQueue(Q) 初始条件:队列Q已存在. 操作结果:将Q清为空队列. QueueEmpty(Q) 初始条件:队列Q已存在. 操作结果:若Q为空队列,则返回True,否则返回False. QueueLength(Q) 初始条件:队列Q已经存在. 操作结果:返回Q的元素个数,即队列的长度. GetHead(Q,e) 初始条件:Q为非空队列. 操作结果:用e返回Q的对头元素. EnQueue(Q,e) 初始条件:队列Q已存在. 操作结果:插入元素e为Q新的队尾元素. DeQueue(Q,e) 初始条件:Q为非空队列. 操作结果:删除Q的队头元素,并用e返回其值. QueueTraverse(Q,visit()) 初始条件:Q已存在且非空. 操作结果:从队头到队尾,依次对Q的每一个数据元素调用函数visit().一旦visit()失败,则操作失败. }ADT Queue 3.本程序包括四个模块 1)主程序模块 Void main() { 声明定义 调用栈与队列的函数 主信息（输入初始操作信息） } 2)栈模块---实现栈抽象数据类型 3)队列模块---实现队列抽象数据类型 4)结构体模块---用于对对象及变量的管理 各模块之间的调用关系如下： 主程序模块 ↓ 结构体模块 ↓ 栈模块 ↓ 队列模块 4.设计停车管理程序的要求 按照从终端读入的输入数据进行模拟管理，每一组输入数据包括三个数据项：汽车“进站”或“出站”信息、汽车牌照号码以及进站或出站