C++实现循环队列_c++循环列表

c++实现循环队列中的基本操作：

1、循环队列的初始化
2、循环队列的入队
3、循环队列的出队
4、循环队列的取值
5、循环队列的求长
6、循环队列的判空
7、循环队列的清空
8、循环队列的销毁
9、循环队列的打印

有了用C++实现顺序表和顺序栈的基础后，编写循环队列的代码就会容易很多，相应的链接如下：
C++实现顺序表_平头哥melo的博客-CSDN博客
C++实现顺序栈_平头哥melo的博客-CSDN博客

 代码实现：

 
//Date：2021/11/16
 
#include <iostream>
using namespace std;
#define Maxsize 100
#define QElemType int//QElemType类型可根据实际情况自行设定
 
//*****************************队列的顺序存储结构******************************
typedef struct
{
	QElemType* base;
	int front;
	int rear;
}SqQueue;
 
//***************************循环队列的基本操作函数****************************
 
//循环队列的初始化
int InitQueue(SqQueue& Q)
{
	//构造一个空队列Q
	Q.base = new QElemType[Maxsize];//为队列分配一个最大容量为Maxsize的数组空间
	if (!Q.base)
		exit(OVERFLOW);//存储分配失败
	Q.front = Q.rear = 0;//头指针和尾指针置为零，队列为空
	return 0;
}
 
//循环队列的入队
bool EnQueue(SqQueue& Q, QElemType e)
{
	//插入一个元素e为Q的新的队尾元素
	if ((Q.rear + 1) % Maxsize == Q.front)
		return false;//队满
	Q.base[Q.rear] = e;//新元素插入队尾
	Q.rear = (Q.rear + 1) % Maxsize;//队尾指针加1
	return true;
}
 
//循环队列的出队
bool DeQueue(SqQueue& Q, QElemType& e)
{
	//删除Q的队头元素，用e返回其值
	if (Q.front == Q.rear)
		return false;//队空
	e = Q.base[Q.front];//保存队头元素
	Q.front = (Q.front + 1) % Maxsize;//队头指针加1
	return true;
}
 
//取循环队列的队头元素
bool GetHead(SqQueue Q, QElemType& e)
{
	//返回Q的队头元素，不修改队头指针
	if (Q.front == Q.rear)
		return false;//队列为空，取元素失败
	e = Q.base[Q.front];
	return true;
}
 
//***************************循环队列的基本功能函数****************************
 
//1、入队
void EnQueue(SqQueue& Q)
{
	QElemType e;
	int flag;
	cout << "请输入入队元素：" << endl;
	cin >> e;
	flag = EnQueue(Q, e);
	if (flag)
		cout << "入队成功！" << endl;
	else
		cout << "入队失败！" << endl;
}
 
//2、出队
void DeQueue(SqQueue& Q)
{
	QElemType e;
	int flag;
	flag = DeQueue(Q, e);
	if (flag)
		cout << "出队元素为：" << e << endl;
	else
		cout << "出队失败！" << endl;
}
 
//3、取值
void GetHead(SqQueue Q)
{
	QElemType e;
	int flag;
	flag=GetHead(Q,e);
	if (flag)
		cout << "取得的队头元素为：" << e << endl;
	else
		cout << "取值失败！" << endl;
}
 
//4、求长
void QueueLength(SqQueue Q)
{
	//返回Q的元素个数，即队列的长度
	int n = (Q.rear - Q.front + Maxsize) % Maxsize;
	cout << "队列长度为：" << n << endl;
}
 
//5、判空
void QueueEmpty(SqQueue Q)
{
	if (Q.front == Q.rear)
		cout << "队列为空！" << endl;
	else
		cout << "队列不为空！" << endl;
}
 
//6、清空
void ClearQueue(SqQueue& Q)
{
	Q.rear = Q.front = 0;
}
 
//7、销毁
void DestoryQueue(SqQueue& Q)
{
	if (Q.base)
	{
		delete[]Q.base;
		Q.base = NULL;
		Q.rear = Q.front = 0;
	}
}
 
//8、打印
void PrintQueue(SqQueue Q)
{
	QElemType* p = Q.base;
	int n = (Q.rear - Q.front + Maxsize) % Maxsize;
	for (int i = 1; i <= n; i++)
		cout << "第" << i << "个元素为：" << *p++ << endl;
}
 
//菜单
void menu()
{
	cout << "***************************************************************************" << endl;
	cout << "***********************************1、入队*********************************" << endl;
	cout << "***********************************2、出队*********************************" << endl;
	cout << "***********************************3、取值*********************************" << endl;
	cout << "***********************************4、求长*********************************" << endl;
	cout << "***********************************5、判空*********************************" << endl;
	cout << "***********************************6、清空*********************************" << endl;
	cout << "***********************************7、销毁*********************************" << endl;
	cout << "***********************************8、打印*********************************" << endl;
	cout << "***********************************0、退出*********************************" << endl;
	cout << "***************************************************************************" << endl;
}
 
int main()
{
	SqQueue Q;
	int select;
	InitQueue(Q);
	while (1)
	{
		system("CLS");//清屏操作
		menu();
		cout << "请输入菜单序号：" << endl;
		cin >> select;
		switch (select)
		{
		case 1://入队
			EnQueue(Q);
			system("pause");//按任意键继续
			break;
		case 2://出队
			DeQueue(Q);
			system("pause");
			break;
		case 3://取队头元素
			GetHead(Q);
			system("pause");
			break;
		case 4://求队列长度
			QueueLength(Q);
			system("pause");
			break;
		case 5://判断队列是否为空
			QueueEmpty(Q);
			system("pause");
			break;
		case 6://清空队列
			ClearQueue(Q);
			system("pause");
			break;
		case 7://销毁队列，销毁后会自动退出
			DestoryQueue(Q);
			system("pause");
			return 0;
			break;
		case 8://从队头到队尾遍历栈并打印
			PrintQueue(Q);
			system("pause");
			break;
		case 0:
			cout << "欢迎下次使用!" << endl;//退出
			system("pause");
			return 0;
			break;
		default:
			cout << "菜单序号输入有误！" << endl;
			system("pause");
			break;
		}
	}
	system("pause");
	return 0;
}

参考资料：《数据结构》（C语言版）严蔚敏