数据结构--病人就医管理_拓展题目】编写一个程序,反映病人到医院看病,排队看医生的情况。在病人排队过程中

《数据结构》实验报告
                  
程序名：         病人就医管理                                      
一、上机实验的问题和要求：
编写一个程序，反映病人到医院看病，排队看医生的情况。在病人排队的过程中，主要发生两件事。  
1、病人到达诊室，将病历交给护士，排到等待队列中候诊。 
2、护士从等待队列中取出一名病人的病历，该病人进入诊室就诊。  
要求程序采用菜单方式，其选项及功能说明如下。  
候诊——输入病人的病历号和姓名，将该病人加入队列中。 
就诊——队列中排最前面的病人就诊，并将其从队列中删除。    
查询——输出前面需要等的人数。  
退出——退出运行。
3、将实验报告以自己的学号和姓名命名，提交到教学平台和FTP上。
二、程序设计的基本思想，原理和算法描述：
（分析问题中的数据及数据元素之间的关系，确定选择何种逻辑结构；再根据操作特点分析选择何种存储结构，最后再具体分析每个功能，看需要用到哪些基本操作，如何用基本操作组合出该功能。）
数据元素为病历号和姓名。选用链队。候诊是插入功能，就诊是删除功能和判断链队是否为空功能，查询是遍历功能加上计数，退出结束运行。做一个目录用swtich语句让用户进行操作选择。



三、源程序及注释：
#pragma once

#ifndef LinkQueue.h

#define LinkQueue.h

struct Node
{
	int data;
	string name;
	Node* next;
};
class LinkQueue
{  public:
	LinkQueue();
	~LinkQueue();
	void InQueue(int, string);
	void OutQueue();
	int GetQueue();
	int Empty();
private:
	Node* front, * rear;

};

#endif
#pragma once
#ifndef patient.h
#define patient.h

#include"LinkQueue.h" //链队列


class Patient
{
    private:
		LinkQueue queue;
	public:
	//方法声明及重载编译系统默认方法声明
	Patient() {}; //无参数的构造函数
	~Patient() {}; //析构函数
	
};




#endif
#include "iostream"
using namespace std;
#include "LinkQueue.h"
LinkQueue::LinkQueue()
{
	Node* s = NULL;
	s = new Node;
	s->next = NULL;
	front = rear = s;
}
LinkQueue::~LinkQueue()
{
	Node * p = NULL;
	while (front != NULL)
	{
		p = front->next;
		delete front;
		front = p;
	}
}
void LinkQueue::InQueue(int num, string n)
{
	Node* s = NULL;
	s = new Node;
	s->data = num;
	s->name = n;
	s->next = NULL;
	rear->next = s;rear = s;

}
void LinkQueue::OutQueue()
{
	Node* p = NULL;
	 int num1=0;
	 if (rear == front)
	 {
		 cout << "下溢" << endl;
		 return;
	 }
		p=front->next;
		num1 = p->data;
		front->next = p->next;
		if (p->next == NULL) 
		{
			cout << "只有一个" << endl;rear = front;
		}
		delete p;
		cout << num1 << "号病人现在就医." << endl;
}
int LinkQueue::GetQueue()
{
	
		int count = 0;
		if (front == rear) return 0;
		Node* temp = front->next;
		cout << temp->name << endl;
		while ( temp != NULL)
		{ 
			cout << temp->name << endl;
			count++;
			 temp = temp->next;
		}cout<< count<<endl;
		return count;
}
int LinkQueue::Empty()
{
	if (front == rear)
		return 1;
	else return 0;
}



#include"Patient.cpp"
#include"LinkQueue.h"


void StandInALine(LinkQueue &queue)
//操作结果：输入病人的病历号和姓名，加入到病人排队队列中
{
	string name;
	int num; //病历号
	cout << "请输入病历号和姓名:";
	cin >> num; //输入病人的病历号
	cin >> name;//输入姓名
	queue.InQueue(num, name); //将病历号加入到病人排队队列中

}
void Cure(LinkQueue& queue)
//操作结果：病人排队队列中最前面的病人就诊，将其从队列中删除
{
	//cout << queue.GetQueue() << endl;
	
	if (queue.Empty())
	{ //无病人
		cout << "现已没有病人在排队了!" << endl;
	}
	else
	{
		
      queue.OutQueue(); //病人排队队列中最前面的病人就诊，并将其从队列中删除
		
	}
	cout << queue.GetQueue() << endl;

}

void Print(LinkQueue& queue)
//操作结果：输出前面需要等的人数。
{
	queue.GetQueue(); //输出前面需要等的人数。
	cout << endl;

}
int main()

{    int select = 0;
	LinkQueue q;
	while (select != 4)
	{
		cout << "1.候诊—输入排队病人的病历号，加入到病人队列中." << endl;
		cout << "2.就诊—病人排队队列中最前面的病人就诊，并将其从队列中删除" << endl;
		cout << "3.查询—输出前面需要等的人数" << endl;
		cout << "4.退出—退出运行" << endl;
		cout << "请选择:";
		cin >> select; //选择功能
		switch (select)
		{
		case 1:
			StandInALine(q); //候诊——输入病人的病历号，加入到病人队列中
			break;
		case 2:
			Cure(q); //就诊——病人排队队列中最前面的病人就诊，并将其从队列中删除
			
			break;
		case 3:
			Print(q); //查询——输出前面需要等的人数
			break;
		default:cout << "输入错误" << endl;

		}
	}
}




四、运行输出结果：





四、调试和运行程序过程中产生的问题及采取的措施，吸取的经验教训：
问题1.就诊操作时最后实现出现错误，后来发现是条件错了，最后一个病人时front=rear了，但是写条件时下面的操作都是基于front与rear不相等来做的。对链队最后一个结点造成了错误，在写程序的时候应该对特殊情况进行考虑。
问题2.name定义了以后没有用起来，后来将代码补充了一下
问题3.操作一开始是写在patient的成员函数里面的，后来直接写为普通函数放在了main函数中
问题4.在找就诊操作的时候发现有的指针指向有问题，已经删除了的指针被指向了，但是在运行的时候没有发现这里的错误。







六、对算法的时间和空间复杂度进行分析并提出改进设想。 





七、对实验方式、组织、设备、题目的意见和建议：

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
187
188
189
190
191
192
193
194
195
196
197
198
199
200
201
202
203
204
205
206
207
208
209
210
211
212
213
214
215
216
217
218
219
220
221
222
223
224
225
226
227
228
229
230
231
232
233
234
235
236
237
238
239
240
241