数据结构与算法的设计与实现-课程设计实验报告..docxVIP

课程设计报告题目：数据结构与算法的设计与实现课程名称： 基于堆的优先队列设计专业班级：学 号：姓 名：指导教师：报告日期：2015年3月7号计算机科学与技术学院任务书 设计内容传统队列是一种符合先插入的元素必须先删除（FIFO）的处理逻辑，这不总是满足应用要求；很多时候需要优先级高的任务先处理（即后插入的可能先删除）。（1）基于堆的概念设计优先级队列(Priority Queue)抽象数据类型，至少包含Init_PriorityQue, Destroy_PriorityQue, Clear_PriorityQue，PriorityQue_Insert, PriorityQue_DeletMin, PriorityQue_Empty, PriorityQue_Full等操作；（2）选择适当的物理存储结构实现优先级队列ADT; (3)应用优先级队列ADT设计与实现一个医院门诊医师与病人看诊服务事件仿真程序，使医师服务效率尽量高。设计要求（1）仿真事件（如病人到达，病情复杂度/就诊时间，病人离开等）可根据某种概率分布或随机模型生成。（2）要求对各种算法进行理论分析，同时也对实测结果进行统计分析。测试数据要求有一定规模。（3）要求界面整洁、美观，操作方便。参考文献[1] 严蔚敏, 吴伟民. 数据结构（C语言版）. 北京: 清华大学出版社,1997[2] 严蔚敏, 吴伟民, 米宁. 数据结构题集（C语言版）. 北京: 清华大学出版社,1999[3] Mark Allen Weiss.Data Structures and Algorithm Analysis in C, 机械工业出版社，2010, 177-192目录任务书I1引言31.1课题背景与意义31.1.1课题背景31.1.2意义31.2国内外研究现状41.3课程设计的主要研究工作52系统需求分析与总体设计62.1系统需求分析62.2系统总体设计82.3系统设计原理93系统详细设计103.1有关数据结构的定义113.2主要算法设计114系统实现与测试134.1系统实现144.2系统测试165总结与展望175.1总结185.2工作展望186体会19参考文献21附录331引言1.1课题背景与意义在中国往往排队3小时看病3分钟，在大型医院里每天都会接待非常多的病人，为了更快速更有效的解决病情我们不同按照传统的方式先到的先看病，这样往往会耽误病情严重的人及时治疗，这时就要提出更好的办法。1.1.1背景我们知道在大型医院里，每天需要接治1000多名患者，排队挂号成了一个难题。以先到先治的原则，重病的患者往往因为等待时间太长，而耽误最佳的治疗时间。这是一个尴尬的局面，可医院有医院的秩序。另一方人工有限不能时时刻刻照顾每一个病人。假设，现在有5名患者需要就医，分别是1号，2号，3号，4号和5号。其中3号和5号，很严重，有生命危险，需要尽快得到医治。但是1和2都排在3号前面那该怎么办呢？当然，如果按顺序叫救治的话是没错，可人命关天，这样就不合理了。所以我们，要考虑让病重的病人排在前面。如果情况差不多，那么就按先来先看的顺序，排列病人的就医时间。根据上述情况，我们就要设计一个方案让病重的人先看，病轻的遵循先来后到的原则。1.1.2意义现如今很多的服务行业，都意识到快速的服务，对于人们很重要。衣食住行相关的行业更是很重要的，所以，人工远远赶不上时代的需求。在这种情下，机械化更胜一筹。由此很多程序应运而生。看病排队，是个很常见的问题。然而，在这种情况下，如果死板的按“先到先治“的话，可能会耽误了最佳的治疗时间，病重者可能，会因此丧命。所以设计出看病排队程序是很有意义的。通过数据结构实现医院站队看病问题，并指出以“先重后轻，先到先看”的原则。为重病患者抓紧了最佳的治疗时间，同时也保证医院的秩序。1.2国内外研究现状我通过上网查阅资料调查发现，看病难和看病贵，确实在世界范围内具有一定的普遍性。英国和加拿大为例。英国医保财政负担重，羊毛出在羊身上英国实行全民医保几十年过程中，出现了开支庞大、医院渎职、误诊误药、医生欺诈等许多问题，其中效率低下是饱受批评的弊病之一。在社区医疗中心，为见指定的全科医生坐等4 个小时之久，做一项化验要预约到一星期之后，看化验结果又要等好几天。一般来说，到社区医院看病，除了医生护士给做点咨询外，几乎得不到什么立即治疗。病人住院等几个月床位也是常事。所以不少英国民众为了能更快得到治疗，就直接去看急诊，造成很多急诊部人满为患，医护人员超负荷运转，医疗质量难以保障。加拿大公费医疗是不错，就是排队时间长根据弗雷泽研究所 2013 年的统计，加拿大的患者从家庭医生推荐到专科医生看病等待的平均时间为 17.8 个星期；平均等待 CT 诊断的时间大约为 1 个月，等待一般性 B