循环队列的用法

队列（Queue）是一种先进先出的数据结构，跟生活中的排队，等例子非常相似。由于队列先进先出的原理，往往会导致前面数据出去后位置为空，如果把后面的数据往前移，数据量大的时候往往比较复杂，步骤繁琐。这个时候循环对列刚好能够解决这个问题，循环使用空的位置，如下：

Q.front = (Q.front+1)%maxsize;
Q.rear = (Q.rear+1)%maxsize;

这个时候会出现一个新问题，队满和对空时front都等于rear，此时我们可以设置一个计数器，或者标志位，或者少用一个元素来对队满和对空进行区分。

 

正常判断队满、队空时会用:

if（（Q.rear-Q.front）==maxsize）//此时失效
if(Q.rear == Q.front)//此时可能队满也可能队空

而少用一个元素时，则能很好地解决上述问题，如下：

if((Q.rear+1)%maxsize==Q.front)//此时队满
if(Q.rear==Q.front)//此时队空

队列的定义可以用下面的方法：

typedef struct QNode
{
    int *base;//存储数据，也可以是其他需要的类型
    int front;
    int rear;
}QNode;

整个初始化，入队，出队，求对长，队空的代码如下：

#define _CRT_SECURE_NO_WARNINGS 1
#include<iostream>
using namespace std;
#define maxsize 10

typedef struct SqNode
{
	int* base;
	int front;
	int rear;
}SqNode;//定义队列

void initSqNode(SqNode& sq)
{
	sq.base = new int[maxsize];
	if (!sq.base)
	{
		return;
	}
	sq.front = sq.rear = 0;
}//初始化队列

void pushSqNode(SqNode& sq)
{
	int a = 0;
	while (true)
	{	
		if ((sq.rear + 1) % maxsize == sq.front)
		{
			break;
		}
		cout << "请输入入队的值,-1退出入队" << endl;

		cin >> a;
		if (a == -1)break;
		sq.base[sq.rear] = a;
		sq.rear=(sq.rear +1)%maxsize;
	}


}//入队
void popSqNode(SqNode& sq)
{
	if (sq.rear == sq.front)
	{
		cout << "队列为空" << endl;
	}
	cout << "对头元素是：" << sq.base[sq.front] << endl;
	sq.front = (sq.front + 1) % maxsize;
}//出队

int lengthSqNode(SqNode& sq)
{
	return(sq.rear - sq.front + maxsize) % maxsize;
}//求队长

int fullSqNode(SqNode& sq)
{
	if ((sq.rear + 1) % maxsize == sq.front)
	{
		cout << "队列已满" << endl;
		return -1;
	}
}//判断队是否满

int emptySqNode(SqNode& sq)
{
	if (sq.rear == sq.front)
	{
		cout << "队列位空" << endl;
		return -1;
	}
}//判断队是否空
int main()
{
	SqNode sq;
	initSqNode(sq);
	pushSqNode(sq);
	popSqNode(sq);
	fullSqNode(sq);
	cout<<lengthSqNode(sq);
	emptySqNode(sq);
	return 0;
}

以上只是参考，可以根据实际的使用自由发挥。