一、实验目的
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"); } }
