1. 研究目的与意义（文献综述）

由于当今各行各业的信息化、智能化建设越来越普及，整个社会对各个行业的办事效率的要求越来越高，尤其是服务性行业，既要满足被服务人的服务需求，又要提高服务质量，提高服务效率，例如医院门诊等，如今的患者不仅仅要求医院满足业务上的需要，还要求医院尽量提高就医的环境、服务的质量及减少患者的等待时间，而医院本身由于竞争的需要，也要求提高本身的办事效率，提高本身的服务形象，而这些办事窗口及门诊的排队现象在所难免，在过去，一旦到就诊高峰期，患者为了早一点看上病，患者或患者的家属不停在诊室和候诊区之间走来走去，这样把本来就纷乱的医院环境变得更加纷乱，不仅影响了医生的工作，也给医院的导诊护士增加了工作量，给患者造成了不必要的麻烦。

排队看病系统将可以带来如下作用：提升医院的形象，实施医院排队系统，体现医院处处为医生工作环境和病人的就诊环境着想，体现医院窗口服务的先进性，科学性。这无论对医院自身的形象还是病人对医院窗口服务的满意度而言，都具有极大的意义。如今各行各业管理的信息化程度的提高，也使得医院在管理方式上逐渐向新的、先进的、科学的方式转化，医院排队系统的实施正是顺应当前的大环境应运而生。其次能够提高服务质量，当前由于病人众多，在病人就诊过程中，病人需要在就诊室前排队等候医生的就诊信号，这一方面影响了医生的工作，另一方面也使得病人处于不停的等待状态，实施青汉排队管理系统后，病人只要拿到号单既挂号单，就无须在诊室前焦虑地张望等候，病人可以安静地坐在医院的候诊厅中等待呼叫，后根据语音和显示的提示前去就诊。既体现了院方爱护病人的人性化表现，也提高了医院服务的质量。并且能够减少患者的等待时间，实施了医院排队管理系统后，方便了病人。由于大部分的中间人工环节采用计算机和硬件控制，极大提高了处理效率，缩短了病人的等待时间，对医院而言也实现了经济效益和社会效益的双丰收。还能杜绝诊室的纷乱现象，在过去，一旦到就诊高峰期，病人为了早一点看上病，病人或病人的家属不停在就诊室和候诊区之间走来走去，这样本来就纷乱的医院环境就变得更加杂乱，不仅影响了医生的诊病工作，也给医院的导诊护士增加了大量的工作，给医护和病人都造成了不必要的麻烦，使用医院排队管理系统后，病人及其家属只需坐在那里等待声音和显示屏的叫号提示，无须不停的探望，给医院形成了一个宁静祥和的就诊氛围，也能给医生创造了一个良好的工作环境。

国内外分析：在医院就医的各个服务系统的研究中广泛运用了排队论的知识。医院系统是一个复杂的流程体系。物流、人流和信息流交织在起，并相互影响，这种复杂性也决定了研究该问题的长期性和复杂性。国外的学者和研究人员早在半个世纪前就已开始研究门诊病人排队问题。1964年，jackson提出单服务台、先进先出的排队模型。与国外研究相比，国内研究起步较晚，起点较低，研究的深度和广度还有定差距。

2. 研究的基本内容与方案

基本内容：

（1）建立顺序队列算法库及可视化演示软件，同时查阅顺序队列相关文献并进行分析

（2）建立链接队列算法库及可视化演示软件，同时查阅链接队列相关文献并进行分析

3. 研究计划与安排

1)2019/1/19—2019/2/28：确定选题，查阅文献，外文翻译和撰写开题报告；
(2)2019/3/1—2019/4/30：系统架构、程序设计与开发、系统测试与完善；
(3)2019/5/1—2019/5/25：撰写及修改毕业论文；
(4)2019/5/26—2019/6/5：准备答辩

4. 参考文献（12篇以上）

(1)严蔚敏，吴伟民. 数据结构习题集. 清华大学出版社

(2)mark allen weiss. data structure and algorithm analysis in c. 机械工业出版社

(3)donald e.knuth. the art of computer programming. 清华大学出版社