实现要求
病人在医院的看病流程：挂号->候诊->就诊。在本程序中只模拟等待就诊过程，所以主要完成的功能如下：
1.候诊——输入排队病人的病历号和姓名，加入到病人排队队列中。
2.就诊——病人排队队列中最前面的就诊，将其从队列中删除。
3.查看排队情况——针对就诊病人进行的查询，输入所要查询病人的病历号，显示其之前排队病人的人数以及他们的病历号和姓名。
4.查看看诊——看病医生进行的查询操作。判断是否还有人在候诊，如有显示候诊人数。
5.下班——退出运行。
6.上班——初始化排队队列。
7.可选功能：统计当天就诊病人情况。比如统计当天就诊的人数，男病人或女病人的人数等等（需要添加性别信息）。
可根据实际情况，自行添加统计条件，也可以添加新的功能。
提示：
（1）先实现队列的基本操作：初始化，入队，出队，队空等。
（2）在main（）程序中，模拟病人看病过程，给出菜单选择，进行相应的操作。
（3）可用顺序队列或者链队列实现。
（4）病人在排队过程中，主要重复两件事：病人到达诊室，将病历交给护士，排到等待队列中候诊；护士从等待队列中取出下一位病人的病历，该病人进入诊室就诊。
效果图
上班
候诊
就诊
查看排队
查看就诊
下班
详细代码实现
#include<iostream>
#include<stdlib.h>
#include<string.h>
#define OK 1
#define ERROR 0
#define Maxsize 15
typedef int Status;
typedef struct People QElemtype;
typedef struct
{
QElemtype *base;
int rear;
int front;
}sqQueue;
struct People
{
char num[20],name[20];
};
void Menu();//菜单
Status InitQueue(sqQueue &q);//初始化队列
Status InputQueue(sqQueue &q,QElemtype x);//元素入队列
Status DeletQueue(sqQueue &q);//删除队头元素
Status SerchQueue(sqQueue &q,QElemtype x,int k);//遍历队列
Status ShowQueue(sqQueue &q,QElemtype x);//取元素下标
void LengthQueue(sqQueue &q);//队列长度
bool EmptyQueue(sqQueue &q);//判断是否队列为空
using namespace std;
int main()
{
sqQueue q;
QElemtype x;
int n,m,i,k;
while(1)
{
Menu();
cout<<"请输入选择项："<<endl;
cin>>m;
if(m==0)
{
cout<<"谢谢您使用本系统，再见！"<<endl;
break;
}
if(m==1)
{
n=InitQueue(q);
if(n==0)
cout<<"上班失败！"<<endl;
else
cout<<"上班成功！"<<endl;
system("pause");
system("cls");
}
if(m==2)
{
cout<<"请输入病人的病例号和姓名：";
cin>>x.num>>x.name;
n=InputQueue(q,x);
if(n==0)
cout<<"人数已满！"<<endl;
else
cout<<"候诊成功！"<<endl;
system("pause");
system("cls");
}
if(m==3)
{
n=DeletQueue(q);
if(n==0)
cout<<"无人就诊！"<<endl;
else
cout<<"就诊成功！"<<endl;
system("pause");
system("cls");
}
if(m==4)
{
cout<<"请输入病人信息（病例号）：";
cin>>x.num;
k=ShowQueue(q,x);
if(k==-1)
cout<<"空队！"<<endl;
else if(k==-2)
cout<<"查无此人！" <<endl;
else
{
n=SerchQueue(q,x,k);
if(n==0)
cout<<"前面无人！"<<endl;
else
cout<<"查看排队成功！"<<endl;
}
system("pause");
system("cls");
}
if(m==5)
{
n=EmptyQueue(q);
if(n==0)
cout<<"无人排队！"<<endl;
else
{
LengthQueue(q);
cout<<"查看就诊成功！"<<endl;
}
system("pause");
system("cls");
}
}
return 0;
}
void Menu()
{
cout<<"**********************************"<<endl;
cout<<"1.上班 2.候诊 3.就诊 "<<endl;
cout<<"4.查看排队 5.查看就诊 0.下班 "<<endl;
cout<<"**********************************"<<endl;
}
Status InitQueue(sqQueue &q)
{
q.base=new QElemtype[Maxsize];
if(!q.base)
return ERROR;
q.front=q.rear=0;
return OK;
}
Status InputQueue(sqQueue &q,QElemtype x)
{
if((q.rear+1)%Maxsize==q.front)
return ERROR;
q.base[q.rear]=x;
q.rear=(q.rear+1)%Maxsize;
cout<<q.rear;
return OK;
}
Status DeletQueue(sqQueue &q)
{
if(q.rear==q.front)
return ERROR;
q.front=(q.front+1)%Maxsize;
return OK;
}
Status SerchQueue(sqQueue &q,QElemtype x,int k)
{
int i,m=0;
k=ShowQueue(q,x);
if(k==q.front)
return ERROR;
cout<<"前面排队的人的信息为："<<endl;
for(i=q.front;i!=k;i=(i+1)%Maxsize)
{
cout<<"病例号为："<<q.base[i].num<<" 姓名为："<<q.base[i].name<<endl;
m++;
}
cout<<"前面排队的人数为："<<m<<endl;
return OK;
}
Status ShowQueue(sqQueue &q,QElemtype x)
{
int i,k=-1;
if(q.rear==q.front)
return -1;
for(i=q.front;i!=q.rear;i=(i+1)%Maxsize)
{
if(strcmp(x.num,q.base[i].num)==0)
k=i;
}
if(k==-1)
return -2;
return k;
}
void LengthQueue(sqQueue &q)
{
int length;
length=(q.rear-q.front+Maxsize)%Maxsize;
cout<<"排队人数为："<<length<<endl;
}
bool EmptyQueue(sqQueue &q)
{
if(q.rear==q.front)
return ERROR;
else
return OK;
}
本博客为本人较早实验的整理，如有问题，欢迎指出！！！