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年大二上-数据结构-队列(4)- 队列数组

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

数据结构实践——队列数组

本文是针对数据结构基础系列网络课程(3):栈和队列的实践项目。【项目 - 队列数组】   创建10个队列,分别编号为0-9(处理为队列数组,编号即下标)。输入若干个正整数,以数字0作为结束。设输入的...
  • sxhelijian
  • sxhelijian
  • 2015年10月06日 07:13
  • 2299

【数据结构】——-栈、队列和数组(三)

本篇我们来介绍下数据结构中的数组: 在程序设计语言中,数组是我们较为熟悉的一种数据类型。几乎所有的程序设计语言都把数组类型设定为固定的类型。 一、数组的逻辑结构和基本运算 数组可...
  • singit
  • singit
  • 2017年04月14日 20:45
  • 665

数据结构--队列-泛型OC&C++混编-泛型编程

在这篇文章里, 您可以学习到: 数据结构简介数据结构的逻辑结构和物理结构队列OC和C++在Xcode中的混编泛型编程思想泛型编程实现循环队列和链表队列博客中使用的图片均来自网络 一.数...
  • lc_1581835288
  • lc_1581835288
  • 2016年01月02日 20:50
  • 1456

【转】数据结构C#版笔记--队列(Quene)

转自:http://www.cnblogs.com/yjmyzz/archive/2010/11/04/1865733.html 队列(Quene)的特征就是“先进先出”,队列把所有操作限制在"...
  • zjwen2007
  • zjwen2007
  • 2014年12月16日 19:50
  • 434

2015年大二上-数据结构-队列(6)- 停车场模拟

设停车场是一个可停放n辆汽车的狭长死胡同,南边封口,汽车只能从北边进出(这样的停车场世间少有)。汽车在停车场内按车辆到达时间的先后顺序,最先到达的第一辆车停放在车场的最南端,依次向北排开。若车场内已停...
  • Annpion
  • Annpion
  • 2015年11月22日 19:19
  • 271

【数据结构】队列的基本操作

队列的基本操作.cpp #include using namespace std; typedef int QElemType; typedef int Status; typedef struc...
  • qq_32353771
  • qq_32353771
  • 2015年11月10日 15:05
  • 1499

数据结构 --静态队列 讲解

上次我在 http://blog.csdn.net/nvd11/article/details/8805772 已经解释了链式队列的大概结构和c语言代码实现. 也提到了另一种队列: 静态...
  • nvd11
  • nvd11
  • 2013年04月19日 02:16
  • 1252

数组、链表、堆栈、队列和树

数据结构:是指相互之间存在一种或多种特定关系的数据元素的集合。听起来是不是很抽象,简单理解:数据结构就是描述对象间逻辑关系的学科。比如:队列就是一种先进先出的逻辑结构,栈是一种先进后出的逻辑结构,家谱...
  • wei78008023
  • wei78008023
  • 2016年02月25日 10:04
  • 2937

数据结构学习总结(四)队列和栈

3.队列 队列其实可以看作是一种特别的线性表,一种对存储有特定要求的线性表。队列的特性就是FIFO——先进先出,就像平常的排队一样,先排队的先处理,队列中的进、出一般用PUSH、POP表示。队列是一种...
  • csdnligao
  • csdnligao
  • 2015年07月18日 20:45
  • 563
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:2015年大二上-数据结构-队列(5)- 队列数组
举报原因:
原因补充:

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