数据结构电梯的模拟

《数据结构电梯的模拟》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、数据结构课程设计报告第21页，共页1．课程设计目的1、训练学生灵活应用所学数据结构知识，独立完成问题分析，结合数据结构理论知识，编写程序求解指定问题。2.初步掌握软件开发过程的问题分析、系统设计、程序编码、测试等基本方法和技能；3.提高综合运用所学的理论知识和方法独立分析和解决问题的能力；4.训练用系统的观点和软件开发一般规范进行软件开发，巩固、深化学生的理论知识，提高编程水平，并在此过程中培养他们严谨的科学态度和良好的工作作风。2．课程设计任务与要求：任务根据教材《数据结构题集（C语言版）》（严蔚敏、吴伟民主编）选择课程设计题目，要求通过设计，在数据结构的逻辑特性和物理表示、数据结构的选择

2、应用、算法的设计及其实现等方面加深对课程基本内容的理解和综合运用。设计题目从《数据结构题集》“第二篇实习篇”中选取，每班每题不得超过2人。另选题：学生自选课题学生原则上可以结合个人爱好自选课题，要求课题有一定的深度与难度，有一定的算法复杂性，能够巩固数据结构课程所学的知识。学生自选课题需在17周前报课程设计指导教师批准方可生效。要求：1、在处理每个题目时，要求从分析题目的需求入手，按设计抽象数据类型、构思算法、通过设计实现抽象数据类型、编制上机程序和上机调试等若干步骤完成题目，最终写出完整的分析报告。前期准备工作完备与否直接影响到后序上机调试工作的效率。在程序设计阶段应尽量利用已有的标准函数

3、，加大代码的重用率。2、.设计的题目要求达到一定工作量（300行以上代码），并具有一定的深度和难度。3、程序设计语言推荐使用C/C++，程序书写规范，源程序需加必要的注释;4、每位同学需提交可独立运行的程序；5、每位同学需独立提交设计报告书（每人一份），要求编排格式统一、规范、内容充实，不少于10页（代码不算）；6、课程设计实践作为培养学生动手能力的一种手段，单独考核。3．课程设计说明书数据结构课程设计报告第21页，共页一需求分析（1）、模拟某校五层教学楼的电梯系统。该楼有一个自动电梯，能在每层停留。五个楼层由下至上依次称为地下层、第一层、第二层、第三层和第四层，其中第一层是大楼的进出层，即

4、是电梯的“本垒层”，电梯“空闲”时，将来该层候命。五个楼层从下到上的编号为：0、1、2、3、4。除了地下层外，每一层都有一个要求向下的按钮除了第四层外，每一层都有一个要求向上的按钮。对应的变量为：CallUp[0..3]和CallDown[1..4]。电梯内的五个目标层按钮对应的变量为：CallCar[0..4]。（2）、电梯一共有七个状态，即正在开门（Opening）、已开门（Opened）、正在关门（Closing）、已关门（Closed）、等待（Waiting）、移动（Moving）、减速（Decelerate）。（3）、 乘客可随机地进出于任何层。对每个人来说，他有一个能容忍的最长等

5、待时间，一旦等候电梯时间过长，他将放弃。对于在楼层内等待电梯的乘客，将插入在等候队列里，每一层有两个等候队列，一队要求向上，一队要求向下，用链队列来实现。对于在电梯内的乘客，用五个乘客栈来实现，该乘客要去哪一层，就把他放在相应编号的栈中，对应变量为EleStack[0…4]。（4）、模拟时钟从0开始，时间单位为0.1秒。人和电梯的各种动作均要耗费一定的时间单位（简记为t）：有人进出时，电梯每隔40t测试一次，若无人进出，则关门关门和开门各需要20t每个人进出电梯均需要25t电梯加速需要15t上升时，每一层需要51t，减速需要14t下降时，每一层需要61t，减速需要23t如果电梯在某层静止时间

6、超过300t，则驶回1层候命。（5）、按时序显示系统状态的变化过程：发生的全部人和电梯的动作序列。二概要设计1、乘客类型反映乘客的所有属性。ADTClient数据对象：D={ai∈乘客信息,I=1,2,…,n,n≥0}数据关系：R={

7、ai-1,ai∈D,i=2,…,n}基本操作：PrintClientInfo(Clientconst&e,ClientStatuss)操作结果：输出乘客信息。CreatClient(Client*&p)操作结果：生成新的乘客。DestoryClient(Client*&p)操作结果：该乘客离开系统。GoAbove(Clientconst&e)

8、操作结果：判断该乘客是否去往高层。CInfloor(Clientconst&e)操作结果：返回乘客进入的楼层。CInTime(Clientconst&e)操作结果：返回乘客进入时间。COutfloor(Clientconst&e)操作结果：返回乘客进入时间。}2、乘客栈类型数据结构课程设计报告第21页，共页电梯内的乘客用乘客栈表示，去不同楼层的乘客放在不同的栈中。ADTEstack数据对象：D={ai∈乘客信