沈阳工程学院课程设计 第1章 概述
第1章 概述
1.1 设计题目
看病排队内容及要求
用队列模拟上述看病排队候诊的问题，建立两个队列分别对应两个不同的优先级别，按照从终端读入的输入数据的方式进行模拟管理。
（1）新的病人挂号然后加入队列候诊，护士根据病情指定其优先级。 （2）医生根据优先级别为病人进行诊治。 （3）病人出队。
1.2 设计目的
数据结构是计算机专业的核心课程，是一门实践性很强的课程。课程设计是加强学生实践能力的一个强有力手段，要求学生掌握数据结构的应用、算法的编写、类C语言的算法转换成C(C++)程序并上机调试的基本方法，还要求学生在完成程序设计的同时能够写出比较规范的设计报告。严格实施课程设计这一环节，对于学生基本程序设计素养的培养和软件工作者工作作风的训练，将起到显著的促进作用。
数据结构是计算机存储、组织数据的方式。数据结构是指相互之间存在一种或多种特定关系的数据元素的集合。通常情况下，精心选择的数据结构可以带来更高的运行或者存储效率。数据结构往往同高效的检索算法和索引技术有关。
一般认为，一个数据结构是由数据元素依据某种逻辑联系组织起来的。对数据元素间逻辑关系的描述称为数据的逻辑结构；数据必须在计算机内存储，数据的存储结构是数据结构的实现形式，是其在计算机内的表示；此外讨论一个数据结构必须同时讨论在该类数据上执行的运算才有意义。
在许多类型的程序的设计中，数据结构的选择是一个基本的设计考虑因素。许多大型系统的构造经验表明，系统实现的困难程度和系统构造的质量都严重的依赖于是否选择了最优的数据结构。许多时候，确定了数据结构后，算法就容易得到了。有些时候事情也会反过来，我们根据特定算法来选择数据结构与之适应。不论哪种情况，选择合适的数据结构都是非常重要的。
数据的运算是数据结构的一个重要方面，讨论任一种数据结构时都离不开都离不开对该结构上的数据运算及其实现算法的讨论。
1
沈阳工程学院课程设计 第2章 设计原理及运行环境
第2章 设计原理及运行环境
2.1 设计原理
该项目需要模拟病人看病的步骤，由于病人排队看病的一般规则是先到先排，排在队
前的先就诊。根据这个特点可以采取队列（先进先出）的形式来存储数据元素构建数据结构。由于一般的医院都不止一个科室故在本题中设计六个科室，因此需设计六个队列。
依据该项目要求实现的排队、就诊、查看排队人数等功能，可以抽象出需要设计的算法有：队列数据结构的定义、队列的初始化、队列的插入操作、队列的删除操作、求队列长度以及销毁队列等基本操作。
本项目要求采取菜单的形式进行操作，故可设计各个操作之间的接口函数，以实现在各功能之间的任意切换。
2.2 运行环境
VisualC++6．0是Microsoft公司开发的基于C／C++的集成开发工具，它是VisualStudio中功能最为强大、代码效率最高的开发工具。
打开 Visual C++，其工作环境如图2.1所示。
图 2.1 Visual C++ 6.0 的工作环境
⑴建立C源程序文件
建立方法：选择菜单命令“新建”弹出如图2.2所示的对话框，选择“文件”选项下的C/C++ source file输入文件名确定即可。
2
沈阳工程学院课程设计 第2章 设计原理及运行环境
图2.2 新建命令对话框
然后会出现如图2.3所示的界面：
VisualC++6.0的工作环境可以划分为三块区域。最左边的区域是工作区，最下面的区域是输入区，最右边的区域是编辑区。
编辑区用来对原文件进行编辑，现在的编辑区是灰色的，表示还没有源文件在进行编辑。
输出区的作用是对程序进行编译和链接后，如果程序有错误或警告，则显示在输出区。 工作区的作用是用来管理各种源程序文件，在它的管理下，可以有条不紊的进行各种源文件的编辑。
图2.3 编辑区域
3
沈阳工程学院课程设计 第2章 设计原理及运行环境
⑵程序的编辑与编译
当代码编辑完成之后，选择菜单命令“组建”—“编译”对源程序进行编译，当输出区显示“0 errors， 0 warnings ”时表示没有错误和警告，反之，则会按序号列出错误和警告。双击错误或警告，编辑标志会出现在源文件可能出错的位置，当然有时提示位置不一定很准确。
⑶程序的执行
单击工具栏上的“红色感叹号”按钮，或选择“组建”中选择“执行”命令（ctrl+F5）即可执行刚编译完的程序，如图2.4所示。
图2.4 对源程序进行编译并执行
4
沈阳工程学院课程设计 第3章 系统分析与设计
第3章 系统分析与设计
3.1 问题分析
医院各科室的医生有限，因此病人到医院看病时必须候诊，而病人病情有轻重之分，
不能简单地根据先来先服务的原则进行诊断治疗，所以医院根据病人的病情规定了不同的优先级别。医生在治疗时，总是选择优先级别高的进行诊治，如果遇到两个级别相同的病人，则选择先来排队的病人进行诊治。
用队列模拟上述看病排队候诊的问题，建立两个队列分别对应两个不同的优先级别，按照从终端读入的输入数据的方式进行模拟管理。
（1）新的病人挂号然后加入队列候诊，护士根据病情指定其优先级。 （2）医生根据优先级别为病人进行诊治。 （3）病人出队。
3.2 功能模块图
系统功能模块图如图3.1所示。
系统主函数 排队就诊况查看 排队 情
不再排队下班退出— 3.3 看病问题功能实现
看病排队系统主要通过栈和队列两种重要的线性结构进行(1) 排队功能(2) 就诊功能(3) 查看排队情况功能（4）不再排队功能（5）下班功能（6）主菜单操作切换功能（7） 输入非法功能的实现。流程图过程如图3.2所示。
图3.1 功能模块图
5