数据结构-课程设计报告.docVIP

石家庄经济学院 本科生课程设计报告书 　 题　 目 电梯模拟系统 姓　　名　 吴晨骁 学　　号　　 413109070421 学 　院　　 信息工程学院　 专　　业　　　 软件工程 指导教师　　　 完成日期： 20 目录 TOC \o 1-2 \h \z \u HYPERLINK \l _Toc423599648 1. 需求分析 PAGEREF _Toc423599648 \h 3 HYPERLINK \l _Toc423599649 2. 概要设计。 PAGEREF _Toc423599649 \h 3 HYPERLINK \l _Toc423599650 2.1．乘客类型 PAGEREF _Toc423599650 \h 3 HYPERLINK \l _Toc423599651 2.2.乘客栈类型 PAGEREF _Toc423599651 \h 4 HYPERLINK \l _Toc423599652 2.3.等候队列类型 PAGEREF _Toc423599652 \h 4 HYPERLINK \l _Toc423599653 2.4.电梯类型 PAGEREF _Toc423599653 \h 4 HYPERLINK \l _Toc423599654 2.5.高楼模块 PAGEREF _Toc423599654 \h 5 HYPERLINK \l _Toc423599655 2.6、主程序 PAGEREF _Toc423599655 \h 5 HYPERLINK \l _Toc423599656 2.7、本程序包含5个模块 PAGEREF _Toc423599656 \h 5 HYPERLINK \l _Toc423599657 3. 详细设计 PAGEREF _Toc423599657 \h 5 HYPERLINK \l _Toc423599658 3.1. 所有常量，全局变量和类型定义 PAGEREF _Toc423599658 \h 5 HYPERLINK \l _Toc423599659 3.2、部分重要操作的的算法 PAGEREF _Toc423599659 \h 6 HYPERLINK \l _Toc423599660 4. 编码调试 PAGEREF _Toc423599660 \h 11 HYPERLINK \l _Toc423599661 5. 设计体会 PAGEREF _Toc423599661 \h 14 HYPERLINK \l _Toc423599662 6. 致谢 PAGEREF _Toc423599662 \h 15 HYPERLINK \l _Toc423599663 7. 参考文献 PAGEREF _Toc423599663 \h 15 HYPERLINK \l _Toc423599664 8.源程序清单 PAGEREF _Toc423599664 \h 15 电梯模拟系统 1. 需求分析 (1)问题描述: 设计一个电梯模拟系统.这是一个离散的模拟程序,因为电梯系统是乘客和电梯等“活动体”构成的集合,虽然他们彼此相互作用,但它们的行为是基本独立的.在离散的模拟中,以模拟时钟决定每个活动的动作和发生的时刻和顺序,系统在某个模拟瞬间处理有待完成的各种事情,然后把模拟时钟推进某个动作的预定要发生的下一个时刻。 (2)基本要求： 模拟一个五层楼的电梯系统，五个楼层依次为负一层、第一层、第二层、第三层、第四层。其中第一层是大楼的本垒层，五层楼从下往上依次编号为0、1、2、3、4。 负一层只有向上按钮，第四层只有向下按钮，其他层次上下按钮都有,对应的变量为：Callup[0..3]和Calldown[1..4]电梯内的五个目标层按钮对应的变量为Callcar[0..4]。电梯空闲时，将来到第一层候命。 乘客可以随机进入任何层，每个乘客都有一个能容忍的最长等待时间，一旦等待电梯时间过长，他将放弃。等待电梯的乘客插入等候队列里，每一层有两个等候队列，一队要求向上，一队要求向下，用链队列来实现。对于在电梯内的乘客，用五个乘客栈来实现，该乘客想要去哪一层就把它放在相应编号的栈中，对应的变量为k[0..4]。 模拟时钟从0开始，时间单位为0.1秒。人和电梯的各个动作均要耗费一定的时间单位（简记为t）,比如： 有人进出时，电梯每隔40t测试一次，若无人进出，则关门； 关门和开门都要20t； 每个人进出电梯均需要25t 如果电梯在每层静止超过300t，则驶回一层候命。 按时序显示系统状态的变化过