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

原创 2015年11月21日 18:00:44
编写一个程序,反映病人到医院看病,排队看医生的情况。在病人排队过程中,主要重复两件事:
  (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;
}

运行结果:


相关文章推荐

2015年大二上-数据结构-队列(2)- 链队算法库

链队算法库采用程序的多文件组织形式,包括两个文件:      1.头文件:liqueue.h,包含定义链队数据结构的代码、宏定义、要实现算法的函数的声明; /* *Copyright (...
  • Annpion
  • Annpion
  • 2015年11月15日 20:02
  • 292

2015年大二上-数据结构-数组与广义表(2)-4.下三角矩阵的压缩存储及基本运算

/* *Copyright (c) 2014,烟台大学计算机学院 *All rights reserved. *文件名称:Annpion.cpp *作者:王耀鹏 *完成日期:2015年12月14日 *...
  • Annpion
  • Annpion
  • 2015年12月16日 18:43
  • 624

2015年大二上-数据结构-内部排序-(5)-直接选择排序

/* *Copyright (c) 2014,烟台大学计算机学院 *All rights reserved. *文件名称:Annpion.cpp *作者:王耀鹏 *完成日期:2016年3月30日 *版...
  • Annpion
  • Annpion
  • 2016年04月03日 09:16
  • 325

2015年大二上-数据结构-数组与广义表(2)-2.压缩存储的对称矩阵的运算

/* *Copyright (c) 2014,烟台大学计算机学院 *All rights reserved. *文件名称:Annpion.cpp *作者:王耀鹏 *完成日期:2015年12月14日 *...
  • Annpion
  • Annpion
  • 2015年12月14日 18:48
  • 376

2015年大二上-数据结构-数组与广义表(2)-3.上三角矩阵的压缩存储及基本运算

/* *Copyright (c) 2014,烟台大学计算机学院 *All rights reserved. *文件名称:Annpion.cpp *作者:王耀鹏 *完成日期:2015年12月14日 *...
  • Annpion
  • Annpion
  • 2015年12月16日 18:39
  • 2087

2015年大二上-数据结构-图-2-(5)-拓扑排序

/* *Copyright (c) 2014,烟台大学计算机学院 *All rights reserved. *文件名称:Annpion.cpp *作者:王耀鹏 *完成日期:2016年3月2日 *版本...
  • Annpion
  • Annpion
  • 2016年03月02日 14:15
  • 470

2015年大二上-数据结构-图-1-(5)-迷宫问题之图深度优先遍历解法

设计一个程序,采用深度优先遍历算法的思路,解决迷宫问题。   (1)建立迷宫对应的图数据结构,并建立其邻接表表示。   (2)采用深度优先遍历的思路设计算法,输出从入口(1,1)点到出口(M,...
  • Annpion
  • Annpion
  • 2016年01月29日 20:21
  • 526

2015年大二上-数据结构-内部排序-(1)-直接插入排序

/* *Copyright (c) 2014,烟台大学计算机学院 *All rights reserved. *文件名称:Annpion.cpp *作者:王耀鹏 ...
  • Annpion
  • Annpion
  • 2016年03月12日 10:05
  • 347

2015年大二上-数据结构-内部排序-(6)-堆排序

/* *Copyright (c) 2014,烟台大学计算机学院 *All rights reserved. *文件名称:Annpion.cpp *作者:王耀鹏 *完成日期:2016年3月30日 *版...
  • Annpion
  • Annpion
  • 2016年04月03日 09:18
  • 445

2015年大二上-数据结构-内部排序-(8)-基数排序

/* *Copyright (c) 2014,烟台大学计算机学院 *All rights reserved. *文件名称:Annpion.cpp *作者:王耀鹏 *完成日期:2016年3月30日 *版...
  • Annpion
  • Annpion
  • 2016年04月03日 09:20
  • 611
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:2015年大二上-数据结构-队列(5)- 队列数组
举报原因:
原因补充:

(最多只允许输入30个字)