采用循环队列或链队列实现病人看病的模拟程序

采用循环队列或链队列实现病人看病的模拟程序

（1）定义队列的存储结构；

（2）实现队列的初始化、判断是否为空、入队、出队等基本操作；

（3）调用队列的基本操作实现病人看病模拟程序包括排队、就诊、查询、退出等功能；

代码：

#include <iostream>
#include<stdio.h>
#include<stdlib.h>
#include <malloc.h>
using namespace std;
typedef int QElemType;

//存储结构
typedef struct QNode {
	QElemType data;
	struct QNode *next;
}Qnode, *QueuePtr;

//对头队尾指针
typedef struct {
	QueuePtr front;//对头指针
	QueuePtr rear; //队尾指针
}LinkQueue;

LinkQueue Q;
int n;

//构造一个空队列
void InitQueue(LinkQueue &Q) {
	Q.front = Q.rear = (QueuePtr)malloc(sizeof(QNode));
	Q.front->next = NULL;
}

//判断是否为空
bool KoQueue(LinkQueue &Q) {
	if (Q.front == Q.rear) return true;
	return false;
}

//入队
void EnQueue(LinkQueue &Q, QElemType e) {
	Qnode *p;
	p = (QueuePtr)malloc(sizeof(QNode));
	p->data = e;
	p->next = NULL;
	Q.rear->next = p;
	Q.rear = p;
}

//出队
void DeQueue(LinkQueue &Q, QElemType &e) {
	//若队列不空，删除Q的对头元素，用e返回其值
	if (KoQueue(Q)) {
		printf("当前无就诊患者！\n");
		return;
	}
	Qnode *p;
	p = Q.front->next;
	e = p->data;
	Q.front->next = p->next;
	if (Q.rear == p)
		Q.rear = Q.front;
	free(p);
}
//查询
void SearchQueue(LinkQueue &Q) {
	QNode *p;
	if (KoQueue(Q)) {
		printf("当前无排队患者！\n");
		return;
	}
	else {
		printf("当前排队患者：\n");
		p = Q.front->next;
		while (p != NULL) {
			printf("病历号为%d的患者\n", p->data);
			p = p->next;
		}
	}
}
void QuitQueue(LinkQueue &q) {
	while (Q.front) {
		Q.rear = Q.front->next;
		free(Q.front);
		Q.front = Q.rear;
	}
}
//排队 就诊，查询，退出

int main() {
	printf("患者看病系统\n\n");
	printf("1.排队\n");
	printf("2.就诊\n");
	printf("3.查询\n");
	printf("4.退出\n\n");
	InitQueue(Q);
	int num = 1;
	int nowe;
	while (1) {
		printf("请选择：");
		scanf("%d", &n);
		if (n == 1) {//排队
			EnQueue(Q, num);
			printf("队尾患者病历号为：%d\n", num);
			num++;
		}
		if (n == 2) {//就诊
			DeQueue(Q, nowe);
			printf("当前就诊患者病历号为：%d\n", nowe);
		}
		if (n == 3) {//查询
			SearchQueue(Q);
		}
		if (n == 4) {//退出
			QuitQueue(Q);
			printf("您已成功退出！\n");
			break;
		}
	}
	system("pause");
	return 0;
}