天天看点

数据结构实践——排队看病模拟(队列)

【项目 - 排队看病模拟】

  编写一个程序,反映病人到医院看病,排队看医生的情况。在病人排队过程中,主要重复两件事:

  (1)病人到达诊室,将病历本交给护士,排到等待队列中候诊。

  (2)护士从等待队列中取出下一位病人的病历,该病人进入诊室就诊。

  要求模拟病人等待就诊这一过程。程序采用菜单方式,其选项及功能说明如下:

  (1)排队——输入排队病人的病历号,加入到病人排队队列中。

  (2)就诊——病人排队队列中最前面的病人就诊,并将其从队列中删除。

  (3)查看排队——从队首到队尾列出所有的排队病人的病历号。

  (4)不再排队,余下顺序就诊——从队首到队尾列出所有的排队病人的病历号,并退出运行。

  (5)下班——退出运行,提示未就诊的病人明天再来。

  运行结果可以如下图所示:

  

数据结构实践——排队看病模拟(队列)

[参考解答]

点评:如果使用算法库中的基本运算构造,程序的结构将更优秀。