实验四 队列的应用

一、实验目的
1.进一步熟悉和掌握Dev-C++环境下的编译、调试和执行的方法及步骤。
2.熟悉队列的链式/顺序存储结构及其应用。
二、实验内容
编制一个病人看病模拟程序。
在病人排队过程中，主要重复两件事：
①病人到达诊室，将病历本交给护士，排到等待队列中候诊。
②护士从等待队列中取出下一位病人的病历，该病人进入诊室就诊。
程序采用菜单方式，其选项及功能说明如下：
①排队——输入排队病人的病历号，加入到病人排队队列中。
②就诊——病人排队队列中最前面的病人就诊，并将其从队列中删除。
③查看排队——从队首到队尾列出所有的排队病人的病历号。
④下班——退出运行。
三、实验过程
1、新建项目（方法同实验一）
2. 新建结构文件“LinkQueue.h”（方法同实验一）
3. 链队列结构的表示和实现（方法同实验一）
4. 实验内容实现
（1）构建操作菜单；（思路：while + switch）
（2）在每一个case中，分别调用相应操作即可；
（3）代码编译、调试、运行。

正常写法

#include <stdio.h>
#include <malloc.h>
typedef struct qnode
{
    int data;
    struct qnode *next;
} QNode;           

typedef struct
{
    QNode *front,*rear;
} QuType;           

void SeeDoctor()
{
	QNode *q;
    int sel,flag=1,find,no;
    QuType *qu;
    QNode *p;
    qu=(QuType *)malloc(sizeof(QuType));    
    qu->front=qu->rear=NULL;
    while (flag==1)                            
    {
        printf("1:排队\n2:就诊\n3:查看排队\n4.不再排队,余下依次就诊\n5:下班\n请选择:");
        scanf("%d",&sel);
        switch(sel)
        {
        case 1:
            printf("输入病历号:");
            do
            {
                scanf("%d",&no);
                find=0;
                p=qu->front;
                while (p!=NULL && !find)
                {
                    if (p->data==no)
                        find=1;
                    else
                        p=p->next;
                }
                if (find)
                    printf("输入的病历号重复,重新输入:");
            }
            while (find==1);
            p=(QNode *)malloc(sizeof(QNode));   
            p->data=no;
            p->next=NULL;
            if (qu->rear==NULL)               
            {
                qu->front=qu->rear=p;
            }
            else
            {
                qu->rear->next=p;
                qu->rear=p; 
            }
            break;
        case 2:
            if (qu->front==NULL)                
                printf("没有排队的病人!\n");
            else                               
            {
                p=qu->front;
                printf("病人%d就诊\n",p->data);
                if (qu->rear==p)  
                {
                    qu->front=qu->rear=NULL;
                }
                else
                    qu->front=p->next;
                free(p);
            }
            break;
        case 3:
            if (qu->front==NULL)           
                printf("没有排列的病人!\n");
            else                           
            {
                p=qu->front;
                printf("排队病人:");
                while (p!=NULL)
                {
                    printf("%d ",p->data);
                    p=p->next;
                }
                printf("\n");
            }
            break;
        case 4:
            if (qu->front==NULL)            
                printf("没有排列的病人!\n");
            else                            
            {
                p=qu->front;
                printf("病人按以下顺序就诊:");
                while (p!=NULL)
                {
                    printf("%d ",p->data);
                    p=p->next;
                }
                printf("\n");
            }
            flag=0;                         
            break;
        case 5:
            if (qu->front!=NULL)          
                printf("下班了！!\n");
            flag=0;                     
            break;
        }
    }
    p=qu->front;  //销毁队列
    while (p!=NULL)
    {
        q = p->next;
        free(p);
        p = q;
    }
}
int main()
{
    SeeDoctor();
    return 0;
}

使用利用queue的操作

#include<iostream>
#include<queue>
using namespace std;

int main()
{
	queue<int> q;
	 while (1)                            
    {
    	int sel;
    	int bh;
    	int temp;
        printf("1:排队\n2:就诊\n3:查看排队\n5:下班\n=============请选择:");
        scanf("%d",&sel);
        switch(sel)
        {
        	case 1:
        	printf("输入病历号:");
        	scanf("%d",&bh);
        	q.push(bh);
        	break;
        case 2:
        	if(q.size()==0)
        	{
        		printf("没有人排队");
				break; 
			}
        	printf("现在请%d病人就诊",q.front());
        	q.pop();
        	break;
        case 3:
            for(int i=q.size();i>0;i--)
            {
               temp=q.front();
               printf("现在还有%d号排队\n",temp);
               q.pop();
               q.push(temp);
			}
            break;
        case 4:
            q = queue<int>();
            return 0;
		}
		printf("\n");
	}
 }