2023年数据结构电梯模拟的报告.pdf

《2023年数据结构电梯模拟的报告.pdf》由会员分享，可在线阅读，更多相关《2023年数据结构电梯模拟的报告.pdf（22页珍藏版）》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。

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

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

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

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

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

6、要 23t 如果电梯在某层静止时间超过 300t，则驶回 1 层候命。（5）、按时序显示系统状态的变化过程：发生的全部人和电梯的动作序列。二 概要设计 1、乘客类型 反映乘客的所有属性。ADT Client 数据对象：D=ai乘客信息,I=1,2,n,n0 数据关系：R=|ai-1,aiD,i=2,n 基本操作：PrintClientInfo(Client const&e,ClientStatus s)操作结果：输出乘客信息。CreatClient(Client*&p)操作结果：生成新的乘客。DestoryClient(Client*&p)操作结果：该乘客离开系统。GoAbove(Client

7、 const&e)操作结果：判断该乘客是否去往高层。CInfloor(Client const&e)操作结果：返回乘客进入的楼层。CInTime(Client const&e)操作结果：返回乘客进入时间。COutfloor(Client const&e)数据结构课程设计报告 第 3 页，共 页 操作结果：返回乘客进入时间。2、乘客栈类型 电梯内的乘客用乘客栈表示，去不同楼层的乘客放在不同的栈中。ADT Estack 数据对象：D=ai乘客信息,I=1,2,n,n0 数据关系：R=|ai-1,aiD,i=2,n 基本操作：略。3、等候队列类型 在电梯外等待的乘客用等待队列表示。每层各有两个等待队

8、列，分别为上楼队列和下楼队列。与一般队列不同的是在基本操作中加入了放弃操作 CGiveUp(WQueue&Q,int floor)。4、电梯类型 表示电梯的各个属性和所有动作。ADT Elevator 数据对象：D=ai电梯信息,I=1,2,n,n0 基本操作：InitEle(Elevator&E)操作结果：初始化电梯类型。DestoryEle(Elevator&E)操作结果：销毁电梯类型。EleDecide(Elevator&E,WQueue wMaxfloor+12)操作结果：电梯动作决策。ElevatorRun(Elevator&E,WQueue wMaxfloor+12)操作结果：电梯

9、状态转换。CountOver(Elevator&E)操作结果：判断电梯计时是否完成。EleFloor(Elevator const&E)操作结果：返回电梯所在的层。EleStatus(Elevator const&E)操作结果：返回电梯状态。RequireAbove(Elevator const&E)操作结果：判断是否有高层请求。RequireBelow(Elevator const&E)操作结果：判断是否有低层请求。EleAchieved(Elevator&E)操作结果：判断电梯是否要停于当前层。EleOpenDoor(Elevator&E)操作结果：判断电梯是否要开门。5、高楼模块 实现电

10、梯和乘客之间的互交功能。包括：InOut(Elevator&E,WQueue wMaxfloor+12)数据结构课程设计报告 第 4 页，共 页 操作结果：进行乘客的进出电梯活动。NewClient(Elevator&E,WQueue w52)操作结果：进入新乘客。PrintStatus(Elevator&E,WQueue w52)操作结果：输出当前状态。Print(Elevator&E,Action a)操作结果：输出电梯动作信息。6、主程序 主程序主要处理两类事件：乘客事件和电梯事件。除此之外，主程序还处理各个模块的初始化和销毁工作，以及电梯状态的输出。乘客事件包括新乘客到达事件，乘客放弃

11、等待事件，乘客进出电梯事件。电梯事件包括电梯运行事件。7、本程序包含 6 个模块：（1）主程序模块（2）乘客模块（3）乘客栈模块（4）电梯模块（5）等待队列模块（6）高楼模块：实现电梯和乘客之间的互交。各模块之间的调用关系如下：三 详细设计/所有常量，全局变量和类型定义#define NULL 0/空指针#define TRUE 1#define FALSE 0#define OK 1#define ERROR 0#define INFEASIBLE-1#define OVERFLOW-2#define INT_MAX 32767/Status 是函数类型，其值是函数结果状态代码 typede

12、f int Status;#define Empty 0/-/电梯状态 enum EleStatusOpening,Opened,Closing,Closed,Moving,Decelerate,Waiting;enum ActionDoorOpened,DoorClosed,GoingUp,GoingDown,Achieved,None;主程序 电梯模块 乘客栈模块 等待队列模块 乘客模块 高楼模块 数据结构课程设计报告 第 5 页，共 页 enum EleStageUp,Down,OpenDoor,Stop;enum ClientStatusNew,GiveUp,In,Out,Finish

13、;#define CloseTest 40/电梯关门测试时间#define OverTime 300/电梯停候超时时间#define Accelerate 15/加速时间#define UpTime 51/上升时间#define DownTime 61/下降时间#define UpDecelerate 14/上升减速#define DownDecelerate 23/下降减速#define DoorTime 20/开门关门时间#define InOutTime 25/进出电梯时间#define Maxfloor 4/最高层#define Minfloor 0/最低层 long Time=0;/

14、时钟 long MaxTime;/系统运行最长时间 int InOutCount=0;/用于进出计时 int InterTime=0;/下一乘客进入系统的时间 int ID=0;/乘客编号 int GiveUpNumber=0;/乘客放弃的数目 int TotalTime=0;/总共等待时间 部分重要操作的算法：1、判断运动方向函数 EleDecide 的算法：2、统计高层和低层的请求（不包括当前层）。3、高层和低层均无请求：发出 Stop 命令。4、否则，1）若电梯在上升期：1.若有高层请求：上升；2.若无高层请求：转下降期，下降。2）若电梯在下降期：1.若有低层请求：下降；2.若无有低层请

15、求：转上升期，上升。判断电梯是否要停于当前层函数 EleAchieved的算法：1.该层的 CallCar为 1；2.该层在上升（下降）期有上升（下降）请求（判断 CallUp 或 CallDown）；3.上升（下降）期高（低）层没有请求而该层由下降（上升）请求，要转换运行时期。判断电梯动作函数 ElevatorRun的算法：1.若电梯在 Opening 状态，则转至 Opened 状态。2.若电梯在 Opened 状态，若无人进出，则转至 Closing状态。3.若电梯在 Closed 状态，则根据电梯请求情况转至相应状态。4.若电梯在 Closing状态，则转至 Closed 状态。5.若

16、电梯在 Moving 状态，若达到目标层，则转至 Decelerate状态。否则，继续移动。6.若电梯在 Decelerate状态，则设定电梯时期，并转至 Opening 状态。7.若电梯在 Waiting状态，在判断是否等待超时，若超时则向第一层移动。否数据结构课程设计报告 第 6 页，共 页 则，判断电梯请求情况并转至相应状态。四 设计与调试分析 在本程序中如何判断电梯的动作最为关键。此外，合理划分各个模块和处理各个模块之间的联系也非常重要。本设计中涉及时间函数的使用，由于刚开始接触，这方面的使用相当有难度。使用不当就容易造成编译不通过或者运行时发送错误报告。还有在电梯调度方面不能按照预定

17、的想法实现，所以和现实中的电梯有出入。没有显示电梯的运行到哪里，而是用有乘客进入电梯时显示乘客进入到哪层楼来告知电梯运行到几楼。开门，关门时需要精心思考，此处记时及判断是否要开门也是难点，所以这些看似很平常的动作却是最难也是最容易错的地方。此外在指针的使用方面也是难点，很多地方比如乘客进队出队以及放弃乘坐电梯时均涉及指针的使用，也经常在这些地方通不过编译。为了便于控制循环，设计了电梯运行时间，则在时间到达时即可退出系统。由于开始为了简化程序而定义了很多变量，结果发现并不实际，有的变量仅是在某些函数中赋予其值罢了，于是就将这些变量删除，比如开始按照提示设置了 D1表示人们正在进出电梯等等。由于将

18、程序分块，将不同部分写入不同源文件中，这样出错后便于查找及修改，这是分模块的优点之一也是编写和调试的一个小技巧。五 用户手册 程序运行后输入程序的运行时间，电梯开始运行。在本设计中，用 04 分别表示地下一楼至四楼，用户只要按照提示依次输入正确的数值，每次按下回车键即认为已经输入信息。此后只需等待系统自行进行处理，若未显示乘客放弃乘坐电梯即认为该乘客已达目的楼层。此间程序会一直运行到开始时输入的运行时间，此时整个程序运行结束，按任意键退出。此操作可参考测试成果中的效果图。六 测试成果 从测试结果看，乘客放弃数的大小和平均等待时间的长短还与乘客出现的密度和乘客的平均容忍时间有关系。数据结构课程设

19、计报告 第 7 页，共 页 七 附录（源程序清单）#include#include#include#include#include#include#include /所有常量，全局变量和类型定义 数据结构课程设计报告 第 8 页，共 页#define NULL 0/空指针#define TRUE 1#define FALSE 0#define OK 1#define ERROR 0#define INFEASIBLE-1#define OVERFLOW-2#define INT_MAX 32767/Status 是函数类型，其值是函数结果状态代码 typedef int Status;#def

20、ine Empty 0/-/电梯状态 enum EleStatusOpening,Opened,Closing,Closed,Moving,Decelerate,Waiting;enum ActionDoorOpened,DoorClosed,GoingUp,GoingDown,Achieved,None;enum EleStageUp,Down,OpenDoor,Stop;enum ClientStatusNew,GiveUp,In,Out,Finish;#define CloseTest 40/电梯关门测试时间#define OverTime 300/电梯停候超时时间#define Acc

21、elerate 15/加速时间#define UpTime 51/上升时间#define DownTime 61/下降时间#define UpDecelerate 14/上升减速#define DownDecelerate 23/下降减速#define DoorTime 20/开门关门时间#define InOutTime 25/进出电梯时间#define Maxfloor 4/最高层#define Minfloor 0/最低层 long Time=0;/时钟 long MaxTime;/系统运行最长时间 int InOutCount=0;/用于进出计时 int InterTime=0;/下一

22、乘客进入系统的时间 int ID=0;/乘客编号 int GiveUpNumber=0;/乘客放弃的数目 int TotalTime=0;/总共等待时间/乘客类型 typedef struct int ClinetID;/乘客编号 int Outfloor;/去哪层 int InTime;/该乘客进入时间 int GivepuTime;/所能容忍的等待时间 int Infloor;/乘客进入的楼层 Client;数据结构课程设计报告 第 9 页，共 页/乘客类型基本操作 void PrintClientInfo(Client const&e,ClientStatus s)/输出乘客信息#if!

23、test switch(s)case New:coutTimete.ClinetID 号乘客进入第e.Infloor层endl;break;case GiveUp:coutTimete.ClinetID号 乘 客 放 弃 等 待,等 待 了Time-e.InTime/0.1sendl;break;case Out:coutTimete.ClinetID 号乘客走出电梯endl;break;case In:coutTimete.ClinetID 号乘客走进电梯，要去第e.Outfloor 层ClinetID=+ID;/utID;cout所在楼层:;/ute.Infloorn;coutID;cou

24、td;p-GivepuTime=d;/产生所能容忍的等待时间 p-InTime=Time;coutd;InterTime=d;/产生下一乘客要到达的时间 coutd;p-Outfloor=d;/产生所要到达的楼层 /该乘客出现的楼层 while(p-Infloor=rand()%(Maxfloor+1)=p-Outfloor);/cinp-Infloorp-OutfloorInterTime;PrintClientInfo(*p,New);return OK;Status DestoryClient(Client*&p)/该乘客离开系统 delete p;p=NULL;return OK;St

25、atus GoAbove(Client const&e)/判断该乘客是否去往高层 if(e.Outfloore.Infloor)return TRUE;else return FALSE;数据结构课程设计报告 第 10 页，共 页 int CInfloor(Client const&e)/返回乘客进入的楼层 return e.Infloor;int CInTime(Client const&e)/返回乘客进入时间 return e.InTime;int COutfloor(Client const&e)/返回乘客进入时间 return e.Outfloor;#define STACK_INIT

26、_SIZE 10/存储空间初始分配量#define STACKINCREMENT 5/存储空间分配增量/乘客栈 typedef Client*SElemType;typedef struct SElemType*base;/栈底指针，栈不存在时 base 的值为 NULL SElemType*top;/栈顶指针 int stacksize;/当前已分配存储空间，以元素为单位 ClientStack;/乘客栈的基本操作 Status InitStack(ClientStack&S);/构造一个空栈 Status DestroyStack(ClientStack&S);/销毁栈 S Status

27、ClearStack(ClientStack&S);/把 S 置为空 Status StackEmpty(ClientStack S);/若栈 S 为空，则返回 TRUE，否则返回 FALSE int StackLength(ClientStack S);/返回栈 S 的长度 Status GetTop(ClientStack S,SElemType&e);/返回栈顶元素 Status Push(ClientStack&S,SElemType e);/入栈 Status Pop(ClientStack&S,SElemType&e);/出栈 void PrintStack(ClientStack

28、&S);/输出栈 Status InitStack(ClientStack&S)/构造一个空栈 S.base=(SElemType*)malloc(STACK_INIT_SIZE*sizeof(SElemType);if(!S.base)return OVERFLOW;数据结构课程设计报告 第 11 页，共 页 S.top=S.base;S.stacksize=STACK_INIT_SIZE;return OK;/InitStack Status DestroyStack(ClientStack&S)/销毁栈 S SElemType*p;if(S.base)for(p=S.base;p=S.s

29、tacksize)S.base=(SElemType*)realloc(S.base,(S.stacksize+STACKINCREMENT)*sizeof(SElemType);if(!S.base)return OVERFLOW;S.top=S.base+S.stacksize;S.stacksize+=STACKINCREMENT;*S.top+=e;return OK;数据结构课程设计报告 第 12 页，共 页/Push Status Pop(ClientStack&S,SElemType&e)/出栈 if(S.top=S.base)return ERROR;e=*(-S.top);r

30、eturn OK;/Pop void PrintStack(ClientStack&S)/输出栈 SElemType*i;i=S.base;while(iS.top)coutClinetID;/电梯类型#include ClientStack.h typedef struct int floor;/电梯所在层 int ClientNumber;/电梯内人数 EleStatus status;/电梯当前状态 EleStage Stage;/电梯运行时期 int Count;/用于电梯计时 int CallUpMaxfloor+1;/每层的 Up 按钮 int CallDownMaxfloor+1

31、;/每层的 Down 按钮 int CallCarMaxfloor+1;/电梯内的目标层按钮 ClientStack SMaxfloor+1;/乘客栈,要去不同楼层的人放在不同的栈中 Elevator;/电梯类型基本操作 void InitEle(Elevator&E)/初始化电梯类型 int i;E.floor=1;/电梯初始停在第一层 E.status=Waiting;E.Count=OverTime;E.Stage=Down;E.ClientNumber=0;for(i=0;i=Maxfloor;i+)E.CallUpi=0;E.CallDowni=0;E.CallCari=0;for(

32、i=0;i=Maxfloor;i+)InitStack(E.Si);Status CountOver(Elevator&E)/判断电梯计时是否完成 if(E.Count)E.Count-;return FALSE;数据结构课程设计报告 第 13 页，共 页 return TRUE;void DestoryEle(Elevator&E)/销毁电梯类型 int i;for(i=0;i=Maxfloor;i+)DestroyStack(E.Si);int EleFloor(Elevator const&E)/返回电梯所在的层 return E.floor;EleStatus EleStatus(El

33、evator const&E)/返回电梯状态 return E.status;Status RequireAbove(Elevator const&E)/判断是否有高层请求 for(int i=E.floor+1;i=Minfloor;i-)if(E.CallCari|E.CallDowni|E.CallUpi)return TRUE;return FALSE;Status EleAchieved(Elevator&E)/判断电梯是否要停于当前层 if(E.CallCarE.floor)return TRUE;if(E.Stage=Up&E.CallUpE.floor|E.Stage=Down

34、&E.CallDownE.floor)return TRUE;if(E.Stage=Up&E.CallDownE.floor&!RequireAbove(E)E.Stage=Down;return TRUE;if(E.Stage=Down&E.CallUpE.floor&!RequireBelow(E)E.Stage=Up;return TRUE;return FALSE;Status EleOpenDoor(Elevator&E)/判断电梯是否要开门 if(E.CallCarE.floor|E.CallDownE.floor&E.Stage=Down|E.CallUpE.floor&E.St

35、age=Up)return TRUE;if(E.status=Waiting)if(E.CallDownE.floor)E.Stage=Down;return TRUE;数据结构课程设计报告 第 14 页，共 页 if(E.CallUpE.floor)E.Stage=Up;return TRUE;return FALSE;EleStage EleDecide(Elevator&E)/判断电梯动作 int Above,Below;Above=RequireAbove(E);Below=RequireBelow(E);/无请求则停止 if(Above=0&Below=0)return Stop;/

36、有请求则按请求移动 else if(E.Stage=Up)if(Above!=0)return Up;else E.Stage=Down;return Down;/if else if(Below!=0)return Down;else E.Stage=Up;return Up;/if Action ElevatorRun(Elevator&E)/电梯状态转换 switch(E.status)case Opening:/完成开门则转入 Opened 状态 E.status=Opened;E.Count=CloseTest;return DoorOpened;case Opened:/进行关门测

37、试 if(E.Stage=Down&!E.CallCarE.floor&!E.CallDownE.floor|E.Stage=Up&!E.CallCarE.floor&!E.CallUpE.floor)/无人进出，关门 E.status=Closing;E.Count=DoorTime;/if break;case Closing:/完成关门则转入 Closed 状态 E.status=Closed;return DoorClosed;case Waiting:数据结构课程设计报告 第 15 页，共 页 /不在第一层且超出所规定的停候时间,电梯向第一层移动 if(E.Count=0)if(E.

38、floor!=1)E.CallCar1=1;else E.Count-;/如果有人可以进入，则开门 if(EleOpenDoor(E)E.status=Opening;E.Count=DoorTime;break;case Closed:/根据 EleDecide 的返回值设定电梯状态 switch(EleDecide(E)case Up:E.status=Moving;E.Count=UpTime+Accelerate;return GoingUp;case Down:E.status=Moving;E.Count=DownTime+Accelerate;return GoingDown;c

39、ase Stop:if(E.status!=Waiting)E.status=Waiting;E.Count=OverTime;/switch break;case Moving:/完成移动 if(E.Stage=Up)E.floor+;else E.floor-;if(EleAchieved(E)/到达目标层，转入减速状态 E.status=Decelerate;E.Count=DownDecelerate;else E.Count+=DownTime;/未到达目标层，继续下降 return Achieved;case Decelerate:/完成减速 /确定正确的电梯时期 if(E.Sta

40、ge=Up&!E.CallUpE.floor&!RequireAbove(E)E.Stage=Down;else if(E.Stage=Down&!E.CallDownE.floor&!RequireBelow(E)E.Stage=Up;/转到开门状态 E.status=Opening;E.Count=DoorTime;break;/switch return None;/ElevatorRun/单链队列队列的链式存储结构 typedef Client*QElemType;/等候队列 typedef struct QNode QElemType data;struct QNode*next;Q

41、Node,*QueuePtr;typedef struct 数据结构课程设计报告 第 16 页，共 页 QueuePtr front;/队头指针 QueuePtr rear;/队尾指针 WQueue;/等待队列的基本操作 Status InitQueue(WQueue&Q)/构造一个空队列 Q Q.front=Q.rear=new QNode;if(!Q.front)return OVERFLOW;/分配存储失败 Q.front-next=NULL;Q.front-data=NULL;return OK;Status DestroyQueue(WQueue&Q)/销毁队列 Q while(Q.

42、front)Q.rear=Q.front-next;if(Q.front-data)DestoryClient(Q.front-data);delete Q.front;Q.front=Q.rear;return OK;Status EnQueue(WQueue&Q,QElemType e)/插入元素 e 为 Q 的新的队尾元素 QueuePtr p;p=new QNode;if(!p)return OVERFLOW;p-data=e;p-next=NULL;Q.rear-next=p;Q.rear=p;return OK;Status DeQueue(WQueue&Q,QElemType&e

43、)/若队列不空,则删除 Q 的队头元素,用 e 返回其值,并返回 OK;/否则返回 ERROR QueuePtr p;if(Q.front=Q.rear)return ERROR;p=Q.front-next;e=p-data;Q.front-next=p-next;if(Q.rear=p)Q.rear=Q.front;delete p;return OK;数据结构课程设计报告 第 17 页，共 页 Status QueueEmpty(WQueue Q)/判断队列是否为空 if(Q.front=Q.rear)return TRUE;else return FALSE;Status QDelNo

44、de(WQueue&Q,QueuePtr p)/删除队列中 p 指向的结点的下一个结点 QueuePtr q;if(p=NULL|p-next=NULL)return ERROR;q=p-next;p-next=q-next;if(p-next=NULL)Q.rear=p;DestoryClient(q-data);delete q;return OK;Status CGiveUp(WQueue&Q,int floor)/删除放弃等待的乘客 QueuePtr p;p=Q.front;if(p-next!=NULL)if(p-next-data-GivepuTime=0&floor!=p-nex

45、t-data-Infloor)PrintClientInfo(*(p-next-data),GiveUp);TotalTime+=Time-CInTime(*(p-next-data);QDelNode(Q,p);/将放弃等待的人删除 GiveUpNumber+;else p-next-data-GivepuTime-;return OK;void PrintQueue(WQueue Q)/输出队列 QueuePtr q;int count=0;if(Q.front-next=NULL)goto end;q=Q.front-next;while(q!=NULL)coutsetw(3)data-

46、ClinetIDnext;count+;数据结构课程设计报告 第 18 页，共 页 end:while(count+=4)cout ;#include main.h#include Client.h#include wqueue.h#include Elevator.h void InOut(Elevator&E,WQueue wMaxfloor+12)/进行乘客的进出电梯活动 /注意：电梯时期要正确，否则乘客无法进入。Client*p;if(E.CallCarE.floor)/人要从电梯中走出 if(StackEmpty(E.SE.floor)E.CallCarE.floor=0;else/

47、当前层的乘客栈非空，出电梯 Pop(E.SE.floor,p);E.ClientNumber-;InOutCount=InOutTime;PrintClientInfo(*p,Out);TotalTime+=Time-CInTime(*p);DestoryClient(p);/else if(E.CallCarE.floor=0)/有人要走入电梯 if(!QueueEmpty(wE.floorE.Stage)/若队列不空，继续进电梯 DeQueue(wE.floorE.Stage,p);Push(E.SCOutfloor(*p),p);if(E.CallCarCOutfloor(*p)!=1)

48、/按下要去楼层的按钮 E.CallCarCOutfloor(*p)=1;E.ClientNumber+;InOutCount=InOutTime;PrintClientInfo(*p,In);/if else/乘客的进出活动已完成 if(E.Stage=Down)E.CallDownE.floor=0;/将相应的下降按钮取消 else E.CallUpE.floor=0;/将相应的上升按钮取消 void NewClient(Elevator&E,WQueue w52)/进入新乘客 Client*p;CreatClient(p);/新的乘客 /将该乘客插入相应队列并按下相应按钮(Up/Down)

49、if(GoAbove(*p)EnQueue(wCInfloor(*p)Up,p);E.CallUpCInfloor(*p)=1;数据结构课程设计报告 第 19 页，共 页 else EnQueue(wCInfloor(*p)Down,p);E.CallDownCInfloor(*p)=1;/else /*/void Print(Elevator&E,Action a)/输出电梯动作信息 switch(a)case DoorOpened:coutTimet 电梯门已打开endl;break;case DoorClosed:coutTimet 电梯门已关闭endl;break;case Achie

50、ved:coutTimet 电梯已到达第E.floor层。endl;break;case GoingUp:coutTimet 电梯上升中.endl;break;case GoingDown:coutTimet 电梯下降中.endl;break;default:break;/switch#define test 0/test 为 1 时对电梯效率进行测试，test 为 0 时观察电梯运行情况。#include Building.h int main()Elevator E;/电梯 WQueue wMaxfloor+12;/每层都有两个等待队列：上楼队列和下楼队列 /初始化 InitEle(E);