数据结构队列算法——模拟病人在医院等待就诊过程_医院门诊看病过程模拟数据结构

实现要求

病人在医院的看病流程：挂号->候诊->就诊。在本程序中只模拟等待就诊过程，所以主要完成的功能如下：
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;
}
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
156
157
158
159
160
161
162
163
164
165
166
167
168
169
170
171
172
173
174
175
176
177
178
179
180
181
182
183
184
185
186

本博客为本人较早实验的整理，如有问题，欢迎指出！！！