您的位置:首页 > 理论基础 > 数据结构算法

2015年大二上-数据结构-队列(5)- 队列数组

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

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

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

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

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

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

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

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

/*
*Copyright (c) 2014,烟台大学计算机学院
*All rights reserved.
*文件名称:Annpion.cpp
*作者:王耀鹏
*完成日期:2015年11月21日
*版本号:v1.0
*
*问题描述:编写一个程序,反映病人到医院看病,排队看医生的情况。
*输入描述:需要的功能。
*输出描述:输出相应功能。
*/
#include <stdio.h>
#include "LiQueue.h"
void SeeDoctor()
{
LiQueue *q;
InitQueue(q);
int number,flag=1,b;
while(flag)
{
printf("1:排队 2:就诊 3:查看排队 4:不再排队 余下一次就诊 5:下班 请选择:");
scanf("%d",&number);
switch(number)
{
case 1:
printf(" >>请输入病历号:");
scanf("%d",&b);
enQueue(q,b);
break;
case 2:
if(!deQueue(q,b))
printf(" >>没有排队的病人!\n");
else
{
printf(" >>病人%d就诊\n",b);
}
break;
case 3:
printf(" >>排队的病人:");
display(q);
break;
case 4:
printf(" >>病人按以下顺序就诊:");
while(deQueue(q,b))
printf("%d ",b);
flag=0;
break;
case 5:
printf(" >>医院已到下班时间,请未就诊的病人明天再来。");
flag=0;
break;

}
}
DestroyQueue(q);

}

int main()
{
SeeDoctor();
return 0;
}

运行结果:

内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: