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

石家庄经济学院 本科生课程设计报告书 　 题　 目 电梯模拟系统 姓　　名　 吴晨骁 学　　号　　 413109070421 学 　院　　 信息工程学院　 专　　业　　　 软件工程 指导教师　　　 完成日期： 2015-7-2 目录 1. 需求分析 3 2. 概要设计。 3 2.1．乘客类型 3 2.2.乘客栈类型 4 2.3.等候队列类型 4 2.4.电梯类型 4 2.5.高楼模块 5 2.6、主程序 5 2.7、本程序包含5个模块 5 3. 详细设计 5 3.1. 所有常量，全局变量和类型定义 5 3.2、部分重要操作的的算法 6 4. 编码调试 11 5. 设计体会 14 6. 致谢 15 7. 参考文献 15 8.源程序清单 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）1．乘客类型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.2.乘客栈类型 电梯内的乘客用乘客栈表示，去不同楼层的乘客放在不同的栈中。 ADT Estack 数据对象：D={ai∈乘客信息,I=1,2,…,n,n≥0} 数据关系：R={ai-1,ai|ai-1,ai∈D,i=2,…,n} 2.3.等候队列类型 在电梯外等待的乘客用等待队列表示。每层各有两个等待队列，分别为上楼队列和下楼队列。 2.4.电梯类型 表示电梯的各个属性和所有动作。 ADT Elevator 数据对象：D={ai∈电梯信息,I=1,2,…,n,n≥0} 基本操作： InitEle(Elevator E) 操作结果：初始化电梯类型。 DestoryEle(Elevator E) 操作结果：销毁电梯类型。 EleDecide(Elevator E,WQueue w[Maxfloor+1][2]) 操作结果：电梯动作决策。 ElevatorRun(Elevator E,WQueue w[Maxfloor+1][2]){ 操作结果：电梯状态转换。 CountOver(Elevator E) 操作结果：判断电梯计时是否完成。 EleFloor(Elevator const E) 操作结果：返回电梯所在的层。 EleStatus(Elevator const E) 操作结果：返回电梯状态。 RequireAbove(Elevator const E) 操作结果：判断是否有高层请求。 RequireBelow(Elevator const E)