精选优质文档-倾情为你奉上看病排队候诊问题1. 问题描述 医院各科室的医生有限，因此病人到医院看病时必须排队候诊，而病人病情有轻重之分，不能简单地根据先来先服务的原则进行治疗，所以医院根据病人的病情规定了不同的优先级别。医生在诊断治疗时，总是优先选择级别高的病人进行诊治，如果遇到两个级别相同的病人，则选择先来的病人进行诊治。2. 设计要求 用队列模拟上述看病排队候诊问题，建立两个队列分别对应两个不同的优先级别，按照从终端读入输入数据的方式进行模拟管理。输入1，表示有新的病人加入队列候诊，根据病情指定其优先级别；输入2，表示医生根据优先级别为病人进行诊治；输入3，表示退出系统。3. 数据结构 解决看病排队候诊问题的数据结构，可以采用链式队列来实现。4. 分析与实现 根据设计要求，定义两个队列q1和q2，q1对应优先级别低的队列，q2对应优先级别高的队列。当有新的病人要加入队列候诊是，根据用户从键盘终端输入的优先级别，将该病人加入相应的队列中，并同时生成一个对应病人的id编号，需要说明的是，该id编号是按照病人到达医院进行
