数据结构课程设计电梯模拟.doc

发布时间：2022-06-08 发布人：admin 分类：说明书资料大小：0.19M 资料格式：doc 举报版权申诉

mf18207370502-10514515-4744300845170763714.doc.pdf-第1页.png

第1页 / 共20页

mf18207370502-10514515-4744300845170763714.doc.pdf-第2页.png

第2页 / 共20页

mf18207370502-10514515-4744300845170763714.doc.pdf-第3页.png

第3页 / 共20页

mf18207370502-10514515-4744300845170763714.doc.pdf-第4页.png

第4页 / 共20页

mf18207370502-10514515-4744300845170763714.doc.pdf-第5页.png

第5页 / 共20页

mf18207370502-10514515-4744300845170763714.doc.pdf-第6页.png

第6页 / 共20页

mf18207370502-10514515-4744300845170763714.doc.pdf-第7页.png

第7页 / 共20页

mf18207370502-10514515-4744300845170763714.doc.pdf-第8页.png

第8页 / 共20页

一、【实验目的】

二、【问题描述】

三、【基本要求】

四、【实验环境】

五、【测试数据及其结果】

六、【实验源代码】

栈和队列及其应用——电梯模拟实验三数据结构课程实验报告姓名：陈东学号：070612146 安庆师范学院 2 0 1 2 计算机卓越班 1 / 20

栈和队列及其应用——电梯模拟实验三目录一、【实验目的】...................................................................................................... 3 二、【问题描述】...................................................................................................... 3 三、【基本要求】...................................................................................................... 3 四、【实验环境】...................................................................................................... 3 五、【测试数据及其结果】...................................................................................... 4 六、【实验源代码】.................................................................................................. 8 安庆师范学院 2 0 1 2 计算机卓越班 2 / 20

栈和队列及其应用——电梯模拟实验三一、【实验目的】帮助学生熟练掌握线性表的基本操作在链表结构中的实现，熟练进行各种链表的操作和应用。二、【问题描述】设计一个电梯模拟系统。这是一个离散的模拟程序，因为电梯系统是乘客和电梯等“活动体”够成的集合，虽然他们彼此交互作用，但是他们的行为是基本独立的。在离散的模拟中，一模拟时钟决定每个活动体的动作发生的时刻和顺序，系统在某个模拟瞬间处理有待完成的各种事情，然后把模拟时钟推进到某个动作预定要发生的下一个时刻。三、【基本要求】（1）、模拟某校五层教学楼的电梯系统。该楼有一个自动电梯，能在每层停留。五个楼层由下至上依次称为地下层、第一层、第二层、第三层和第四层，其中第一层是大楼的进出层，即是电梯的“本垒层”，电梯“空闲”时，将来该层候命。五个楼层从下到上的编号为：0、1、2、3、4。除了地下层外，每一层都有一个要求向下的按钮除了第四层外，每一层都有一个要求向上的按钮。对应的变量为：CallUp[0..3] 和 CallDown[1..4]。电梯内的五个目标层按钮对应的变量为：CallCar[0..4]。（2）、电梯一共有七个状态，即正在开门（Opening）、已开门（Opened）、正在关门（Closing）、已关门（Closed）、等待（Waiting）、移动（Moving）、减速（Decelerate）。（3）、乘客可随机地进出于任何层。对每个人来说，他有一个能容忍的最长等待时间，一旦等候电梯时间过长，他将放弃。对于在楼层内等待电梯的乘客，将插入安庆师范学院 2 0 1 2 计算机卓越班 3 / 20

栈和队列及其应用——电梯模拟实验三在等候队列里，每一层有两个等候队列，一队要求向上，一队要求向下，用链队列来实现。对于在电梯内的乘客，用五个乘客栈来实现，该乘客要去哪一层，就把他放在相应编号的栈中，对应变量为 EleStack[0…4]。（4）、模拟时钟从 0 开始，时间单位为 0.1 秒。人和电梯的各种动作均要耗费一定的时间单位（简记为 t）：有人进出时，电梯每隔 40t 测试一次，若无人进出，则关门关门和开门各需要 20t 每个人进出电梯均需要 25t 电梯加速需要 15t 如果电梯在某层静止时间超过 300t，则驶回 1 层候命。（5）、按时序显示系统状态的变化过程：发生的全部人和电梯的动作序列。四、【实验环境】 Windows 7, VC++6.0 五、【测试数据及其结果】 1、乘客类型反映乘客的所有属性。 ADT Client 数据对象：D={ai∈乘客信息,I=1,2,…,n,n≥0} 数据关系：R={|ai-1,ai∈D,i=2,…,n} 基本操作： PrintClientInfo(Client const &e,ClientStatus) 安庆师范学院 2 0 1 2 计算机卓越班 4 / 20

栈和队列及其应用——电梯模拟实验三操作结果：输出乘客信息。 CreatClient(Client *&p) 操作结果：生成新的乘客。 DestoryClient(Client *&p) 操作结果：该乘客离开系统。 GoAbove(Client const &e) 操作结果：判断该乘客是否去往高层。 CInfloor(Client const &e) 操作结果：返回乘客进入的楼层。 CInTime(Client const &e) 操作结果：返回乘客进入时间。 COutfloor(Client const &e) 操作结果：返回乘客进入时间。 } 2、乘客栈类型电梯内的乘客用乘客栈表示，去不同楼层的乘客放在不同的栈中。 ADT Estack 数据对象：D={ai∈乘客信息,I=1,2,…,n,n≥0} 数据关系：R={|ai-1,ai∈D,i=2,…,n} 基本操作：略。 } 安庆师范学院 2 0 1 2 计算机卓越班 5 / 20

栈和队列及其应用——电梯模拟实验三 3、等候队列类型在电梯外等待的乘客用等待队列表示。每层各有两个等待队列，分别为上楼队列和下楼队列。与一般队列不同的是在基本操作中加入了放弃操作 CGiveUp(WQueue &Q,int floor)。 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) 操作结果：返回电梯所在的层。安庆师范学院 2 0 1 2 计算机卓越班 6 / 20

栈和队列及其应用——电梯模拟实验三 EleStatus(Elevator const &E) 操作结果：返回电梯状态。 RequireAbove(Elevator const &E) 操作结果：判断是否有高层请求。 RequireBelow(Elevator const &E) 操作结果：判断是否有低层请求。 EleAchieved(Elevator &E) 操作结果：判断电梯是否要停于当前层。 EleOpenDoor(Elevator &E) 操作结果：判断电梯是否要开门。 } 5、高楼模块实现电梯和乘客之间的互交功能。包括： InOut(Elevator &E,WQueue w[Maxfloor+1][2]) 操作结果：进行乘客的进出电梯活动。 NewClient(Elevator &E,WQueue w[5][2]) 操作结果：进入新乘客。 PrintStatus(Elevator &E,WQueue w[5][2]) 操作结果：输出当前状态。 Print(Elevator &E,Action a) 操作结果：输出电梯动作信息。安庆师范学院 2 0 1 2 计算机卓越班 7 / 20

栈和队列及其应用——电梯模拟实验三六、【实验源代码】 #include #include #include #include #include #include #include //所有常量，全局变量和类型定义 #define NULL #define TRUE #define FALSE #define OK #define ERROR 0 1 0 0 1 #define INFEASIBLE -1 安庆师范学院 2 0 1 2 计算机卓越班 8 / 20

分享到：

赞收藏

资料库

数据结构课程设计电梯模拟.doc

相关推荐

课程资源

热门标签

最新资料