数据结构电梯课程设计.docVIP

计算机与信息工程系 《高级语言程序设计》课程设计报告 学号 2014 2014-2015学年 第一学期 《数据结构》 课程设计报告 题目： 基于队列和栈的电梯模拟系统设计 专业： 计算机科学与技术 班级： 13（1） 姓名： 史杨佳 学号： 1308010128 指导教师： 王源 成绩： 计算机与信息工程系 二零一四年十一月二十五日 计算机与信息工程系 《高级语言程序设计》课程设计报告 计算机与信息工程系 《高级语言程序设计》课程设计报告 目录 1设计内容及要求1 1.1设计内容 1 1.2设计任务及要求 1 2概要设计2 2.1该系统的功能简介2 2.2总体程序框图5 3设计过程或程序代码5 3.1对关键代码加以分析说明5 3.2系统效果图展示7 4总结8 致谢9 参考文献9 附：源程序10 PAGE \* MERGEFORMAT PAGE \* MERGEFORMAT 3 1 设计内容及要求 1.1设计内容 设计一个电梯模拟系统，这是一个离散的模拟程序，因为电梯系统是乘客和电梯等“活动体”构成的集合，虽然他们彼此交互作用，但他们的行为是基本独立的，在离散的模拟中，以模拟时钟决定每个活动体的动作发生的时刻和顺序，系统在某个模拟瞬间处理有待完成的各种事情，然后把模拟时钟推进到某个动作预定要发生的下一个时刻。 1.2设计任务及基本要求 任务： 1）查阅资料，学习程序设计理论知识； 2）系统设计，选择数据结构程序设计语言实现； 3）撰写课程设计报告； 4）提交课程设计报告及源程序文件，并准备参加答辩。 要求： （1）、模拟某校五层教学楼的电梯系统。该楼有一个自动电梯，能在每层停留。五个楼层由下至上依次称为地下层、第一层、第二层、第三层和第四层，其中第一层是大楼的进出层，即是电梯的“本垒层”，电梯“空闲”时，将来该层候命。五个楼层从下到上的编号为：0、1、2、3、4。除了地下层外，每一层都有一个要求向下的按钮除了第四层外，每一层都有一个要求向上的按钮。对应的变量为：CallUp[0..3]和CallDown[1..4]。电梯内的五个目标层按钮对应的变量为：CallCar[0..4]。 （2)电梯一共有七个状态，即正在开门（Opening）、已开门（Opened）、正在关门（Closing）、已关门（Closed）、等待（Waiting）、移动（Moving）、减速（Decelerate）。 （3)乘客可随机地进出于任何层。对每个人来说，他有一个能容忍的最长等待时间，一旦等候电梯时间过长，他将放弃。对于在楼层内等待电梯的乘客，将插入在等候队列里，每一层有两个等候队列，一队要求向上，一队要求向下，用链队列来实现。对于在电梯内的乘客，用五个乘客栈来实现，该乘客要去哪一层，就把他放在相应编号的栈中，对应变量为EleStack[0…4]。 （4)模拟时钟从0开始，时间单位为0.1秒。人和电梯的各种动作均要耗费一定的时间单位（简记为t）： 有人进出时，电梯每隔40t测试一次，若无人进出，则关门 关门和开门各需要20t 每个人进出电梯均需要25t 电梯加速需要15t 如果电梯在某层静止时间超过300t，则驶回1层候命。 (5)按时序显示系统状态的变化过程：发生的全部人和电梯的动作序列。 2 概要设计 2.1该系统的功能简介 1 乘客类型 反映乘客的所有属性。 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)操作结果：输出乘客信息。 CreatClient(Client *p)操作结果：生成新的乘客。 DestoryClient(Client *p)操作结果：该乘客离开系统。 GoAbove(Client const e)操作结果：判断该乘客是否去往高层。 CInfloor(Client const e)操作结果：返回乘客进入的楼层。 CInTime(Client const e)操作结果：返回乘客进入时间。 COutfloor(Client const e)操作结果：返回乘客进入时间。 } 2 乘客栈类型 电梯内的乘客用乘客栈表示，去不同楼层的乘客放在不同的栈中。 ADT Estack{ 数据对象：D={ai∈乘客信息,I=1,2,…,n,n≥0} 数据关系：R={ai-1,ai|ai-1,ai∈D,i=2,…,n} 3 等候队列类型 在电梯外等待的乘客用等待队列表示。每层各有两个等待队列，分别为上楼队列和下楼队列。 与一般队列不同的是在基本操作中加入了放弃