循环队列的定义、特点和完整代码实现。

循环队列（顺序存储结构）

定义

顺序表类型的队列，定义了两个指针，头指针和尾指针。当入队满的时候，每出队一个头指针都要后移，这样到最后就无法入队新元素了，在入队会导致假溢出。为了解决这一问题，入队和出队后，队头队尾对MAXSIZE取模，这样队列就变成了环形，类似于旋转木马，即循环队列，

特点

可以有效的利用资源

基本算法

主要是判断队列是否为空所采取的方法：

• 牺牲一个存储单元
• 增加size属性记录元素个数
• 增加标志位，判断最近的一次操作是入队还是出队（只有入队会导致队满）

完整代码实现

#include<iostream>
#include<string>

using namespace std;

/*
	循环队列  顺序实现
*/
#define MAXSIZE 2 //队列元素的最大个数

/* 顺序队列存储结构 */
typedef struct 
{
	int data[MAXSIZE];  //静态数组存放队列元素
	int front;  //队头指针
	int rear;	//队尾指针
	int size;  //队列元素个数
}SqQueue; 

//初始化队列
void InitQueue(SqQueue &S)
{
	S.front = 0;
	S.rear = 0;
	S.size = 0;
}

//判断队列是否空
bool QueueEmpty(SqQueue S)
{
	if (S.size == 0)
	{
		return true;
	}
	else 
	{
		return false;
	}
}

//入队列
bool Push(SqQueue& S, int e)
{
	if (S.size == MAXSIZE)
	{
		return false;
	}
	S.data[S.rear] = e;
	S.rear = (S.rear+1)%MAXSIZE;
	S.size++;
	return true;
}

//出队列
bool Pop(SqQueue& S, int &e)
{
	if (S.size == 0)
	{
		return false;
	}
	e = S.data[S.front];
	S.front=(S.front+1)% MAXSIZE;
	S.size--;
	return true;
}

//读取队列顶元素
void GetElem(SqQueue S,int &e)
{
	if (S.size == 0)
	{
		return;
	}
	e = S.data[S.front];
}

int main()
{
	SqQueue S;
	InitQueue(S);
	cout <<"队列是否为空：" << QueueEmpty(S) << endl;
	int a1 = 10;
	int a2 = 20;
	int b;
	
	cout << "入队列：" << Push(S, a1)<< endl;
	cout << "入队列：" << Push(S, a2) << endl;
	GetElem(S, b);
	cout<<"读取队列顶元素：" <<b <<endl;
	cout << "队列大小：" << S.size << endl;
	cout << "出队列：" << Pop(S, b) << endl;
	cout << "出队列：" << Pop(S, b) << endl;
	cout << "队列大小：" << S.size << endl;
	cout << "队列是否为空：" << QueueEmpty(S) << endl;
	cout << "入队列：" << Push(S, a1) << endl;
	cout << "入队列：" << Push(S, a2) << endl;
	cout << "队列大小：" << S.size << endl;
	return 0;
}