数据结构课程设计报告(完整版本)-.docxVIP

数据结构课程设计报告 （ 数据结构课程设计报告 （完整版本 ）- PAGE PAGE # / 33 数据结构课程设计报告 ( 数据结构课程设计报告 (完整版本 )- PAGE PAGE # / 33 第二题： 电梯模拟 1、需求分析： 模拟某校九层教学楼的电梯系统。 该楼有一个自动电梯， 能在每层停留。 九个楼层由下 至上依次称为地下层、第一层、第二层、??第八层，其中第一层是大楼的进出层，即是电 梯的“本垒层” ，电梯“空闲”时，将来到该层候命。 乘客可随机地进出于任何层。 对每个人来说， 他有一个能容忍的最长等待时间， 一旦等 候电梯时间过长，他将放弃。 模拟时钟从 0 开始，时间单位为 0.1 秒。人和电梯的各种动作均要消耗一定的时间单位 （简记为 t），比如：有人进出时，电梯每隔 40t 测试一次，若无人进出，则关门；关门和开 门各需要 20t ；每个人进出电梯均需要 25t；如果电梯在某层静止时间超过 300t，则驶回 1 层侯命。 而题目的最终要求输出时： 按时序显示系统状态的变化过程，即发生的全部人和电梯的动作序列。 2、设计 2．1 设计思想： （1）数据结构设计 本题中的电梯的变化， 是一个动态变化的过程， 要在动态过程中实现 正常跳转， 首先要确定各种跳转的状态， 因而这里我使用枚举类型来 表示电梯的各种状态的： enum {up,down,