实习报告_92.docVIP

实习报告 题目：停车场管理系统 班级： 姓名：苗治勇 学号： 完成日期 ：2004.11.10 需求分析 本演示程序的主要目的是由栈模拟停车场,以队列模拟车场外的便道,按照用户在终端的输入数据序列进行模拟管理.每一组输入数据包括三个数据项.汽车”到达”或”离去”信息”.汽车牌照号码以及到达或离去的时刻.对每一组输入数据进行操作后的输出信息为:若是车辆到达,则输出汽车在停车场内或便道上的停车位置;若是车辆离去,则输出汽车在停车场内停留的时间和应交纳的费用(在便道上不收费) 其中程序中需要别设一个栈,临时存放给要离去的汽车让路而从停车场退出的汽车,也有顺序存储结构实现.输入的数据按到达或离去的时刻有序.也就是要考虑第一个操作的时间都必须不同,后一个操作的时间要比前一个的靠后. 栈和队列的每一个元素表示一辆汽车.其中汽车包含两个数据项:汽车的号码和进入停车场的时刻.还要注意不能,同时存在两个号码相同的车. 程序包括的命令包括： 车辆开进 2）车辆离开 3）退出系统 测试数据 （1） 选择A车辆开进，号码，时间分别为：1 ,1;2,2;3,3;4,4; （2） 选择D车辆离开， 号码时间为：2，5；然后再选择A为5，6； （3） 选择A输入为：5，7，看是否提示号码相同 （4） 然后再输入：6，6，看是否提示时间相同 概要设计 为实现上述功能，需设一个临时的栈，临时存放给要离去的汽车让路而从停车场退出的汽车，要有一个车类和栈类以及队列类 车的抽象数据类型定义为： ADT car{ 数据对象：D={ai|ai∈car;I=1,2,…..n,n≥0} 数据关系：R1={ai-1,ai|ai-1,ai∈D,I=2,….n} 基本操作： car() 操作结果：构造出一个车的空类型。 car(int n,int t) 操作结果：构造出一个车类型包括一些基本信息。 栈的抽象数据类型定义为： ADT stack{ 数据对象：D={ai|ai∈stack;I=1,2,…..n,n≥0} 数据关系：R1={ai-1,ai|ai-1,ai∈D,I=2,….n} 基本操作： stack() 操作结果：初始化一个栈。 push(car e) 初始条件：栈存在 操作结果：在栈S的栈顶插入一个新的元素e pop() 初始条件：栈存在 操作结果：栈顶元素出栈并返回e。 3.队列的抽象数据类型定义为： ADT LinkQueue{ 数据对象：D={ai|ai∈LinkQueue;I=1,2,…..n,n≥0} 数据关系：R1={ai-1,ai|ai-1,ai∈D,I=2,….n} 基本操作： LinkQueue() 操作结果：初始化一个队列。 EnQueue(car e) 初始条件：队列存在 操作结果：在队列Q的队尾插入一个新的元素e DeQueue() 初始条件：队列存在 操作结果：队头元素出队并返回e。 3.本程序包括三个模块 主程序模块 void main() { 初始化； do{ 接受命令； 处理命令； }whiel(命令！=“退出”)； } 车模块----实现车抽象数据类型 栈模块-----实现栈抽象数据类型 队列模块-----实现队列抽象数据类型 出车操作，入车操作，判断模块 各模块之间的调用关系如下： 主程序模块 主程序模块 ↓ ↓ 队列模块 栈模块 ↓ ↓ 车模块 车模块 详细设计 车类型： class car{ public: int num,time;//数据元素 car *next; public: car(int n,int t)//构造函数 { num=n; time=t; next=NULL; } car(){} }; 栈类型 clas