数据结构与算法——看病排队候诊问题.docx
版权申诉
5星 · 超过95%的资源 8 浏览量
2021-10-10
20:05:20
上传
评论 4
收藏 62KB DOCX 举报 
看病排队候诊问题
1.问题描述
医院各科室的医生有限，因此病人到医院看病时必须排队候诊，而病人病情有轻重之分，
不能简单地根据先来先服务的原则进行治疗，所以医院根据病人的病情规定了不同的优先
级别。医生在诊断治疗时，总是优先选择级别高的病人进行诊治，如果遇到两个级别相同
的病人，则选择先来的病人进行诊治。
2.设计要求
用队列模拟上述看病排队候诊问题，建立两个队列分别对应两个不同的优先级别，按照从
终端读入输入数据的方式进行模拟管理。输入 ，表示有新的病人加入队列候诊，根据病
情指定其优先级别；输入 ，表示医生根据优先级别为病人进行诊治；输入 ，表示退出系
统。
3.数据结构
解决看病排队候诊问题的数据结构，可以采用链式队列来实现。
4.分析与实现
根据设计要求，定义两个队列 和 ， 对应优先级别低的队列， 对应优先级别高
的队列。当有新的病人要加入队列候诊是，根据用户从键盘终端输入的优先级别，将该病
人加入相应的队列中，并同时生成一个对应病人的 编号，需要说明的是，该 编号是按
照病人到达医院进行排队的先后顺序依次生成的。医生根据优先级别选择病人进行诊治，
因此程序应该首先查看优先级别最高的队列 ，假设队列 不为空，则对队列 进行出
队操作，否则对应队列 执行出队操作。
：带有优先级别的队列的入队操作。程序先根据用户从键盘输入的数据
来制定病人候诊的优先级别，然后进行入队操作；
：用来模拟医生根据病人的病情选择优先级别高的病人进行诊断治疗过
程的出队操作。程序首先判断优先级别高的队列 是否为空，不为空表示有病情严
重的病人在候诊，医生优先诊断该病人，将队列 中的对头元素出队，否则诊断排
学习使人快乐张
- 粉丝: 14
- 资源: 6万+
下载权益
C知道特权
VIP文章
课程特权
VIP享7折，此内容立减5.97元 开通VIP
最新资源
- 基于MIC+NE555光敏电阻的声光控电路Multisim仿真原理图
- python tkinter-08-盒子模型.ev4.rar
- Doozy UI Manager 2023
- 基于matlab实现夜间车牌识别程序(1).rar
- 基于matlab实现无线传感器网络无需测距定位算法matlab源代码 包括apit，dv-hop，amorphous在内的共7个
- 基于python的yolov5实现的旋转目标检测
- 基于matlab实现无线传感器网络 CAB定位仿真程序 这是无线传感器节点定位CAB算法的仿真程序，由matlab完成.rar
- 基于matlab实现图像处理，本程序使用背景差分法对来往车辆进行检测和跟踪.rar
- 基于matlab实现视频监控中车型识别代码，自己写的，希望和大家多多交流.rar
- springcodespringcodespringcodespringcode
资源上传下载、课程学习等过程中有任何疑问或建议，欢迎提出宝贵意见哦~我们会及时处理！
点击此处反馈
- 1
- 2
前往页