数据结构电梯模拟.pdfVIP

栈和队列及其应用——电梯模拟 实验三 数 据 结 构 课 程 实 验 报 告 姓名：陈东 学号：070612 146 1 安 庆 师 范 学 院 2 0 1 2 计 算 机 卓 越 班 1 / 20 栈和队列及其应用——电梯模拟 实验三 目 录 一、【实验目的】 3 二、【问题描述】 3 三、【基本要求】 3 四、【实验环境】 3 五、【测试数据及其结果】 3 六、【实验源代码】 5 2 安 庆 师 范 学 院 2 0 1 2 计 算 机 卓 越 班 2 / 20 栈和队列及其应用——电梯模拟 实验三 一、【实验目的】 帮助学生熟练掌握线性表的基本操作在链表结构中的实现，熟练进行各种链 表的操作和应用。 二、【问题描述】 设计一个电梯模拟系统。这是一个离散的模拟程序，因为电梯系统是乘客和 电梯等“活动体”够成的集合，虽然他们彼此交互作用，但是他们的行为是基本 独立的。在离散的模拟中，一模拟时钟决定每个活动体的动作发生的时刻和顺序， 系统在某个模拟瞬间处理有待完成的各种事情，然后把模拟时钟推进到某个动作 预定要发生的下一个时刻。 三、【基本要求】 （1）、模拟某校五层教学楼的电梯系统。该楼有一个自动电梯，能在每层停留。五 个楼层由下至上依次称为地下层、第一层、第二层、第三层和第四层，其中第一层 是大楼的进出层，即是电梯的“本垒层”，电梯“空闲”时，将来该层候命。五个 楼层从下到上的编号为：0、1、2、3、4。除了地下层外，每一层都有一个要求向下 的按钮除了第四层外，每一层都有一个要求向上的按钮。对应的变量为：CallUp[0..3] 和CallDown[1..4]。电梯内的五个目标层按钮对应的变量为：CallCar[0..4]。 （2）、电梯一共有七个状态，即正在开门（Opening）、已开门（Opened）、正在 关门（Closing）、已关门（Closed）、等待（Waiting ）、移动（Moving）、减速 （Decelerate）。 （3）、 乘客可随机地进出于任何层。对每个人来说，他有一个能容忍的最长等待 3 安 庆 师 范 学 院 2 0 1 2 计 算 机 卓 越 班 3 / 20 栈和队列及其应用——电梯模拟 实验三 时间，一旦等候电梯时间过长，他将放弃。对于在楼层内等待电梯的乘客，将插入 在等候队列里，每一层有两个等候队列，一队要求向上，一队要求向下，用链队列 来实现。对于在电梯内的乘客，用五个乘客栈来实现，该乘客要去哪一层，就把他 放在相应编号的栈中，对应变量为EleStack [0…4]。 （4）、模拟时钟从0 开始，时间单位为0.1