【队列应用】模拟患者排队治疗

问题阐述：

患者医院看病过程：先排队等候，再看病治疗。在排队的过程中主要重复做两件事情，一是患者到达诊室时，将病历交给护士，排到等候队列中候诊；二是护士从等候队列中取出下一个患者的病历，该患者进入诊室看病。 按照“先到先服务”的原则，设计一个算法模拟病人等候就诊的过程。其中“病人到达”用命令a表示，“护士让下一位患者就诊”用命令n表示，“不再接受病人排队”用命令q表示。

---

算法思想：

在排队中按照“先到先服务”的原则，设计一个算法模拟病人等候就诊的过程。其中“病人到达”用a表示，“护士让下一位患者就诊”用命令n表示，“不在接受病人排队”用q表示。

本算法采用链队存放患者的病历号：

①当有“病人到达”命令时，则入队。

②当有“护士让下一位患者就诊”命令时，则出队。

③当有：“不在接受病人排队”命令时，则队列中的所有元素出队，程序终止。