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

分享一下我老师大神的人工智能教程！零基础，通俗易懂！http://blog.youkuaiyun.com/jiangjunshow

也欢迎大家转载本篇文章。分享知识，造福人民，实现我们中华民族伟大复兴！

                       

本文是针对数据结构基础系列网络课程(3)：栈和队列的实践项目。

【项目 - 排队看病模拟】
　　编写一个程序，反映病人到医院看病，排队看医生的情况。在病人排队过程中，主要重复两件事： 
　　（1）病人到达诊室，将病历本交给护士，排到等待队列中候诊。 
　　（2）护士从等待队列中取出下一位病人的病历，该病人进入诊室就诊。
　　要求模拟病人等待就诊这一过程。程序采用菜单方式，其选项及功能说明如下：
　　（1）排队——输入排队病人的病历号，加入到病人排队队列中。 
　　（2）就诊——病人排队队列中最前面的病人就诊，并将其从队列中删除。
　　（3）查看排队——从队首到队尾列出所有的排队病人的病历号。
　　（4）不再排队，余下顺序就诊——从队首到队尾列出所有的排队病人的病历号，并退出运行。
　　（5）下班——退出运行，提示未就诊的病人明天再来。
　　运行结果可以如下图所示：
　　

[参考解答]

#include <stdio.h>#include <malloc.h>typedef struct qnode{    int data;    struct qnode *next;} QNode;            /*链队结点类型*/typedef struct{    QNode *front,*rear;} QuType;           /*链队类型*/void SeeDoctor(){    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:排队 2:就诊 3:查看排队 4.不再排队,余下依次就诊 5:下班  请选择:");        scanf("%d",&sel);        switch(sel)        {        case 1:            printf("  >>输入病历号:");            do            {                scanf("%d",&</