循环队列

/*
循环队列介绍
循环队列采用顺序线性表结构，是一种先进先出的特殊线性结构
由于队列是循环的，我们需要判断队列什么时候是满的
值得注意的是，我们不能以头尾指针的值是否相同来判断队列空间是否为满
我们采用少用一个元素空间的办法来解决这个文题，即队列空间大小为m时，有m-1个元素就认为是队满。
这样头尾指针相同时，队空，尾指针循环意义上加一等于头指针队满
*/
#include<iostream>
#define OK 1
#define ERROR 0
#define MAX 100//队列空间大小
using namespace std;
//顺序队结构
typedef struct
{
	int* base;//储存空间的基地址，可以看成一个数组
	int front;//头指针
	int rear;//尾指针
}SqQueue;
//顺序队结构

int InitQueue(SqQueue& Q)//初始化顺序队
{
	Q.base = new int[MAX];
	if (!Q.base)
	{
		cout << "分配内存空间失败！！！";
		return ERROR;
	}
	Q.front = Q.rear = 0;
	return OK;
}

int QueueLength(SqQueue Q)//返回循环顺序队的长度
{
	return (Q.rear - Q.front + MAX) % MAX;
}

int EnQueue(SqQueue& Q, int e)//元素入队
{
	if ((Q.rear + 1) % MAX == Q.front)//队满
	{
		cout << "队满！！！";
		return ERROR;
	}
	Q.base[Q.rear] = e;
	Q.rear = (Q.rear + 1) % MAX;//尾指针循环意义上加一
	return OK;
}

int DeQueue(SqQueue& Q)//队头元素出队
{
	if (Q.front == Q.rear)
	{
		cout << "队空！！！";
		return ERROR;
	}
	int e = Q.base[Q.front];
	Q.front = (Q.front + 1) % MAX;//头指针循环意义上加一
	return e;
}

int GetHead(SqQueue Q)//获得队头元素/
{
	if (Q.front == Q.rear)
	{
		cout << "队空！！！";
		return ERROR;
	}
	return Q.base[Q.front];
}

int main()
{
	SqQueue Q;
	InitQueue(Q);
	int e;
	for (int i = 0; i < 3; i++)
	{
		cin >> e;
		EnQueue(Q,e);
	}
	int len = QueueLength(Q);
	for (int i = 0; i < len; i++)
	{
		cout << DeQueue(Q) << " ";
	}
	return 0;
}