电梯模拟课程设计报告.doc

数据结构课程设计 课程名称： 数据结构 题目名称： 系统 学生学院： 计算机与信息科学学院 专业班级： 2011级小组组长： 李平 小组成员：指导老师： 2013 年 月 日 目录 一、设计目的 - 3 - 二、问题描述 - 3 - 三、基本要求 - 3 - - 4 - 1、算法思路 - 4 - 2、工作分配 - 4 - 3、程序模块 - 5 - 主程序 - 11 - 测试数据 - 34 - 总结 - 36 - 1. 不足 - 36 - - 36 - 参考文献： - 37 - 电梯模拟系统 一、设计目的 我们之所以选择做系统这个课题，主要是因为当今时代的需求。随着二、问题描述 三、基本要求 1）模拟某校五层教学楼的电梯系统。该楼有一个自动电梯，能在每层停留。五个楼层由下至上依次称为地下层、第一层、第二层、第三层和第四层，其中第一层是大楼的进出层，即是电梯的“本垒层”，电梯“空闲”时，将来该层候命。 （2）乘客可随机地进出于任何层。对每个人来说，他有一个能容忍的最长等待时间，一旦等候电梯时间过长，他将放弃。对于在楼层内等待电梯的乘客，将插入在等候队列里，每一层有两个等候队列，一队要求向上，一队要求向下，用链队列来实现。对于在电梯内的乘客，用五个乘客栈来实现，该乘客要去哪一层，就把他放在相应编号的栈中，对应变量为EleStack[0…4]。 （3）模拟时钟从0开始，时间单位为0.1秒。人和电梯的各种动作均要耗费一定的时间单位（简记为t），比如： 有人进出时，电梯每隔40t测试一次，若无人进出，则关门 关门和开门各需要20t 每个人进出电梯均需要25t 电梯加速需要15t 上升时，每一层需要51t，减速需要14t 下降时，每一层需要61t，减速需要23t 如果电梯在某层静止时间超过300t，则驶回1层候命。 按时序显示系统状态的变化过程：发生的全部人和电梯的动作序列。 四、概要设计 1、算法思路0、1、2、3、4CallUp[0..3]和CallDown[1..4]。电梯内的五个目标层按钮对应的变量为：CallCar[0..4]。有人按下某个按钮时，相应的变量就置为1，一旦要求满足后，电梯就把该变量清为0。 （2）电梯一共有七个状态，即正在开门（Opening）、已开门（Opened）、正在关门（Closing）、已关门（Closed）、等待（Waiting）、移动（Moving）、减速（Decelerate）。 （3）用变量Time表示模拟时钟，初值为0，时间单位为0.1秒。 2、工作分配 （1）框架设计: （2）系统设计: （3）程序设计: （4）文档制作3、程序模块（1）主界面 图3-1 电梯内外部结构图 图3-2 电梯内外部结构图 图3-3 （2）程序的模块为 (3)数据类型 乘客类型 反映乘客的所有属性。 ADT Client 数据对象：D={ai∈乘客信息,I=1,2,…,n,n≥0} 数据关系：R={ai-1,ai|ai-1,ai∈D,i=2,…,n} 基本操作： PrintClientInfo(Client const e,ClientStatus s) 操作结果：输出乘客信息。 CreatClient(Client *p) 操作结果：生成新的乘客。 DestoryClient(Client *p) 操作结果：该乘客离开系统。 GoAbove(Client const e) 操作结果：判断该乘客是否去往高层。 CInfloor(Client const e) 操作结果：返回乘客进入的楼层。 CInTime(Client const e) 操作结果：返回乘客进入时间。 COutfloor(Client const e) 操作结果：返回乘客进入时间。 } 乘客栈类型 电梯内的乘客用乘客栈表示，去不同楼层的乘客放在不同的栈中。 ADT Estack 数据对象：D={ai∈乘客信息,I=1,2,…,n,n≥0} 数据关系：R={ai-1,ai|ai-1,ai∈D,i=2,…,n} 基本操作： 略。 } 等候队列类型 在电梯外等待的乘客用等待队列表示。每层各有两个等待队列，分别为上楼队列和下楼队列。 与一般队列不同的是在基本操作中加入了放弃操作CGiveUp(WQueue Q,int floor)。 电梯类型 表示电梯的各个属性和所有动作。 ADT Elevator 数据对象：D={ai∈电梯信息,I=1,2,…,