数据结构电梯模拟样本.doc

数据结构课程实验报告姓名:陈东学号:目录一、【试验目标】 3二、【问题描述】 3三、【基础要求】 3四、【试验环境】 3五、【测试数据及其结果】 3六、【试验源代码】 5一、【试验目标】帮助学生熟练掌握线性表基础操作在链表结构中实现,熟练进行多种链表操作和应用。二、【问题描述】设计一个电梯模拟系统。这是一个离散模拟程序,因为电梯系统是乘客和电梯等“活动体”够成集合,即使她们相互交互作用,不过她们行为是基础独立。在离散模拟中,一模拟时钟决定每个活动体动作发生时刻和次序,系统在某个模拟瞬间处理有待完成多种事情,然后把模拟时钟推进到某个动作预定要发生下一个时刻。三、【基础要求】(1)、模拟某校五层教学楼电梯系统。该楼有一个自动电梯,能在每层停留。五个楼层由下至上依次称为地下层、第一层、第二层、第三层和第四层,其中第一层是大楼进出层,即是电梯“本垒层”,电梯“空闲”时,未来该层候命。五个楼层从下到上编号为:0、1、2、3、4。除了地下层外,每一层全部有一个要求向下按钮除了第四层外,每一层全部有一个要求向上按钮。对应变量为:CallUp[0..3]和CallDown[1..4]。电梯内五个目标层按钮对应变量为:CallCar[0..4]。(2)、电梯一共有七个状态,即正在开门(Opening)、已开门(Opened)、正在关门(Closing)、已关门(Closed)、等候(Waiting)、移动(Moving)、减速(Decelerate)。(3)、 乘客可随机地进出于任何层。对每个人来说,她有一个能容忍最长等候时间,一旦等候电梯时间过长,她将放弃。对于在楼层内等候电梯乘客,将插入在等候队列里,每一层有两个等候队列,一队要求向上,一队要求向下,用链队列来实现。对于在电梯内乘客,用五个乘客栈来实现,该乘客要去哪一层,就把她放在对应编号栈中,对应变量为EleStack[0…4]。(4)、模拟时钟从0开始,。人和电梯多种动作均要花费一定时间单位(简记为t):有些人进出时,电梯每隔40t测试一次,若无人进出,则关门关门和开门各需要20t每个人进出电梯均需要25t电梯加速需要15t假如电梯在某层静止时间超出300t,则驶回1层候命。(5)、按时序显示系统状态改变过程:发生全部人和电梯动作序列。四、【试验环境】Windows7,VC++、【测试数据及其结果】乘客类型反应乘客全部属性。ADTClient数据对象:D={ai∈乘客信息,I=1,2,…,n,n≥0}数据关系:R={<ai-1,ai>|ai-1,ai∈D,i=2,…,n}基础操作:PrintClientInfo(Clientconst&e,ClientStatus) 操作结果:输出乘客信息。CreatClient(Client*&p) 操作结果:生成新乘客。DestoryClient(Client*&p) 操作结果:该乘客离开系统。GoAbove(Clientconst&e) 操作结果:判定该乘客是否去往高层。CInfloor(Clientconst&e) 操作结果:返回乘客进入楼层。CInTime(Clientconst&e) 操作结果:返回乘客进入时间。COutfloor(Clientconst&e) 操作结果:返回乘客进入时间。}乘客栈类型电梯内乘客用乘客栈表示,去不一样楼层乘客放在不一样栈中。ADTEstack数据对象:D={ai∈乘客信息,I=1,2,…,n,n≥0}数据关系:R={<ai-1,ai>|ai-1,ai∈D,i=2,…,n}基础操作:略。}等候队列类型在电梯外等候乘客用等候队列表示。每层各有两个等候队列,分别为上楼队列和下楼队列。和通常队列不一样是在基础操作中加入了放弃操作CGiveUp(WQueue&Q,intfloor)。电梯类型表示电梯各个属性和全部动作。ADTElevator数据对象:D={ai∈电梯信息,I=1,2,…,n,n≥0}基础操作:InitEle(Elevator&E) 操作结果:初始化电梯类型。DestoryEle(Elevator&E) 操作结果:销毁电梯类型。EleDecide(Elevator&E,WQueuew[Maxfloor+1][2]) 操作结果:电梯动作决议。ElevatorRun(Elevator&E,WQueuew[Maxfloor+1][2]){ 操作结果:电梯状态转换。CountOver(Elevator&E) 操作结果:判定电梯计时是否完成。EleFloor(Elevatorconst&E) 操作结果:返回电梯所在层。EleStatus(Elevatorconst&E) 操作结果:返回电梯状态。RequireAbove(Elevatorconst&E) 操作结果:判定是否有高层请求。Requ