C语言实现环形队列基本操作

C语言实现环形队列基本操作（以简单排队问题为例）

通过调用简单函数实现顺序表的相关操作。代码编译环境为VS2019 16.9.4。因为VS的某些原因，scanf写为了scanf_s，作用是一样的，在其他编译环境中可将scanf_s改回去。

建议运行后体验：

#include<stdio.h>	//输入输出头文件
#include<stdlib.h>	//标准头文件
#include<stdbool.h>	//布尔类型头文件
#define MaxSize 100

typedef long long int Elemtype;			//该队列中的元素为字符
typedef struct Quene* SqList;	//将该队列类型的指针命名为SqList
struct Quene			//定义环形队列
{
	Elemtype data[MaxSize];			//存放队列中的数据元素
	int front, rear;				//队头和队尾的数组下标
};

bool InitQuene(SqList& q);				//初始化队列
bool DestroyQuene(SqList& q);			//销毁队列
bool QueneEmpty(SqList& q);				//判断队列是否为空
bool enQuene(SqList& q, Elemtype e);	//进队列
bool deQuene(SqList& q, Elemtype& e);	//出队列
void menu(void);						//主界面
void menu1(void);						//店长菜单
void menu2(void);						//顾客菜单

int main(int argc, const char* argv[])
{
	SqList q;
	Elemtype e;
	bool flag = false;
	int n, m;
	InitQuene(q);
	menu();
	while (scanf_s("%d", &n) != EOF) {
		if (n == 0)	//退出
			break;
		if (n == 1) {
			menu1();
			scanf_s("%d", &m);
			while (m != 0) {
				switch (m) {
				case 1:flag = deQuene(q, e); 
					if (flag)
						printf("%lld已取餐。\n",e);
					else
						printf("当前没有顾客，出餐失败。\n");
					break;
				case 2:flag = QueneEmpty(q);
					if (flag)
						printf("当前无人排队，可以休息了。\n");
					else
						printf("顾客正在等待。\n");
					break;
				default:
					printf("指令错误，请重新输入。\n");
				}
				menu1();
				scanf_s("%d", &m);
			}
		}
		else if (n == 2) {
			printf("请输入您的会员号（不超十位的整数）：");
			scanf_s("%lld", &e);
			menu2();
			scanf_s("%d", &m);
			while (m != 0) {
				switch (m) {
				case 1:flag = enQuene(q, e);
					if (flag)
						printf("预定成功。\n");
					else
						printf("预定失败，已达到最大预定人数。\n");
					break;
				case 2:flag = QueneEmpty(q);
					if (flag)
						printf("当前无人排队，你很幸运。\n");
					else
						printf("前方仍有其他顾客在排队。\n");
					break;
				default:
					printf("指令错误，请重新输入。\n");
				}
				menu2();
				scanf_s("%d", &m);
			}
		}
		else
			printf("指令错误，请重新输入。\n");
		menu();
	}
	DestroyQuene(q);
	return 0;
}
void menu(void)
{
	printf("==========================\n");
	printf("=======选择您的身份=======\n");
	printf("==                      ==\n");
	printf("==      1.商家          ==\n");
	printf("==      2.客户          ==\n");
	printf("==      0.退出系统      ==\n");
	printf("==                      ==\n");
	printf("==========================\n");
}
void menu1(void)
{
	printf("==========================\n");
	printf("=========店长你好=========\n");
	printf("==                      ==\n");
	printf("==   1.出餐             ==\n");
	printf("==   2.是否有人等餐     ==\n");
	printf("==   0.退出系统         ==\n");
	printf("==                      ==\n");
	printf("==========================\n");
}
void menu2(void)
{
	printf("==========================\n");
	printf("=========顾客你好======== \n");
	printf("==                      ==\n");
	printf("==   1.加入排队         ==\n");
	printf("==   2.是否有人等餐     ==\n");
	printf("==   0.退出系统         ==\n");
	printf("==                      ==\n");
	printf("==========================\n");
}
bool InitQuene(SqList& q)
{
	q = (SqList)malloc(sizeof(Quene));
	//malloc有一定几率申请空间失败，此时继续申请，直到申请成功
	while (!q) {
		q = (SqList)malloc(sizeof(Quene));
	}
	q->front = q->rear = 0;	//此时队列无元素（两个下标之间差的绝对值为0）
	return true;
}
bool DestroyQuene(SqList& q)
{
	free(q);
	return true;
}
bool QueneEmpty(SqList& q)
{
	if (q->front == q->rear)	//当队列为空时返回“真”，否则返回“假”
		return true;
	else
		return false;
}
bool enQuene(SqList& q, Elemtype e)
{
	if ((q->rear + 1) % MaxSize == q->front)	//当队列已满时返回“假”
		return false;
	q->rear = (q->rear + 1) % MaxSize;
	q->data[q->rear] = e;
	return true;
}
bool deQuene(SqList& q, Elemtype& e)
{
	if (q->front == q->rear)	//当队列为空时返回“假”
		return false;
	q->front = (q->front + 1) % MaxSize;
	e = q->data[q->front];
	return true;
}