数据结构课设数据结构课设报告A类.doc

《数据结构课设数据结构课设报告A类.doc》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、东北大学信息科学与工程学院数据结构课程设计课题报告题目电梯运行模拟课题组组长马忠玉课题组成员董远斐吴思锦邱子君专业名称计算机科学与技术班级计算机1102班指导教师孟繁荣2013年6月-1-课程设计任务书题目：电梯运行模拟问题描述：东北大学综合办公楼有14层，设有4部自动电梯。每梯最多载客12人。从上班到下班不断有乘客使用电梯。电梯运行每上下一层需5秒，空闲时，在某一层最多停留10秒，否则返回1层待命。乘客等待电梯时间不超过T。设计要求：设计电梯工作运行的模拟程序。（1）采用有序链表、队列、数组等数据结构。（2）实时显示电梯的工作运行状况。（3）统计一天内每楼

2、层电梯的使用人次数。（4）可以随机或人工输入乘客到达1楼电梯的时间。　　　　　　　　　　　　指导教师签字：年　　月　　日课题任务分工学号姓名程序设计分工课题报告分工20113167马忠玉1、基于链表和队列的电梯类数据结构(dian1.h）2、电梯系统函数与主函数(main.cpp)3、整体算法思路构建1、课题背景2、需求分析3、方案设计4、方案实现5、测试与运行20113180董远斐1.电梯上行函数功能实现(up.h)2.电梯下行函数功能实现(down.h)1.个人报告2.课题总结20113183吴思锦1.队列类数据结构(que.h)2.电梯静止算法(sto

3、p.h)1.个人报告2.方案设计20113182邱子君1.链表类数据结构(lno.h)2.电梯启动算法(start.h)1.个人报告目录1课题背景11.1课题来源11.2课题任务21.3课题原理21.4课题调研2需求分析42.1可行性分析（可选）42.2业务（用户）需求52.3功能需求63方案设计83.1总体（功能）设计83.2数据结构设计94方案实现34.1开发环境与编程工具44.2程序设计关键技术44.3数据结构类实现55测试与运行45.1测试方案45.2数据结构测试45.3模块测试45.4组装测试45.5系统运行46用户手册（可选）47课题总结67.1

4、课题评价67.2设计心得78附录A（组员分课题报告）88-1马忠玉分课题报告88-2董远斐分课题报告188-3吴思锦分课题报告248-4邱子君分课题报告299附录B（源程序文件清单）(光盘)349-1源程序代码（*.H）349-2源程序代码（*.CPP）521课题背景1.1课题来源东北大学综合办公楼有14层，设有4部自动电梯。每梯最多载客12人。从上班到下班不断有乘客使用电梯。电梯运行每上下一层需5秒，空闲时，在某一层最多停留10秒，否则返回1层待命。通过电梯模拟能优化电梯的运行，省电，省时，方便出行。1.2课题任务设计电梯工作运行的模拟程序。（1）采用有序

5、链表、队列、数组等数据结构。（2）实时显示电梯的工作运行状况。（3）统计一天内每楼层电梯的使用人次数。（4）可以随机或人工输入乘客到达1楼电梯的时间。1.3课题原理通过随即数产生乘客信息，每位乘客有所在的层数、目的层数、逆行意愿三个基本信息。通过模拟有人按电梯的行为来生成具有优先次序的上行或下行链表，利用队列按顺序保存电梯内要下电梯的乘客，最终实现电梯的调度过程。1.4课题调研对东北大学综合楼的四部电梯进行调研后，我们发现一般情况电梯6点开始工作，21点停止工作，7：30-8：00点、11：30-12：00、13：30-14：00、17：00-18：00这些

6、阶段属于高峰期。我们主要参考了其中一部电梯的运行状态，并观察了电梯的实际运行结果，充分考虑了电梯在14个楼层都响应呼叫，并停靠接客、送客。通过记录分析发现电梯在接送乘客的时候只需要提供乘客的3个数据，一是所在层数和要去的层数，二是乘客是否愿意等待和愿意逆行。电梯运行是上下运行状态优先，其次是乘客呼叫先后次序优先。如果电梯上或下，那么电梯就会把电梯里面的上或下的人的最高层或最低当作目的地，直到电梯里的人的目的地都跟电梯此时的方向反向，电梯才会反向。当电梯没人且没人呼叫电梯，电梯就停在此层，每层的运行时间5秒，每层停留最多10秒。2需求分析2.1业务（用户）需求

7、正常接送乘客，能满足高峰期的优化运行，与自然规律同步，即一些“先来后到”原则等。在满足基本条件后，还能高效稳定运行，省电等功效。2.2功能需求一方面能够实时了解电梯的运行状态，乘客可以选择自己的乘坐意愿，同时-1-电梯能够记录使用电梯的人数同时对电梯一次性容纳乘客总量做出限定。通过模拟电梯的运行状况实现高峰期与平时电梯状态的转换，能够限制电梯内总人数。3方案设计3.1总体（功能）设计我们的总体设计思路为：主函数功能函数类启动函数电梯系统函数链表类（lno.h）上行函数main函数队列类（que.h）下行函数电梯类（dian1.h）静止函数函数电梯在运行过程中

8、，状态是最重要的一环，电梯的状态大致分为八种，其图如