队列（queue）是只允许在一端进行插入操作，而在另一端进行删除操作的线性表。

队列是一种先进先出（First In First Out）的线性表，简称FIFO。允许插入的一端称为队尾，允许删除的一端称为队头。

循环队列是一种头尾相接的顺序存储结构。

具体实现代码如下：

/* SqQueue.h 头文件 */

/*循环队列，保留一个元素空间为空，用来区分队列是满还是空*/

#include<iostream>

#define OK 1

#define ERROR 0

#define MAXSIZE 20

typedef int QElemType;

typedef int Status;

class SqQueue{

public:

	SqQueue():data(),front(0),rear(0) {}

	int QueueLength() const;

	Status EnQueue(QElemType e);	/*入队列操作*/

	Status DeQueue(QElemType *e);	/*出队列操作*/

	Status ShowQueue() const;

private:

	QElemType data[MAXSIZE];

	int front;	/*头指针*/

	int rear;	/*尾指针，若队列不空，指向队列尾元素的下一个位置*/

};

int SqQueue::QueueLength() const

{

	return (rear-front+MAXSIZE)%MAXSIZE;

}

Status SqQueue::EnQueue(QElemType e)

{

	if ((rear+1)%MAXSIZE==front)	/*判断队列满*/

		return ERROR;

	data[rear]=e;

	rear=(rear+1)%MAXSIZE;

	return OK;

}

Status SqQueue::DeQueue(QElemType *e)

{

	if(front==rear)	/*判断队列是否为空*/

		return ERROR;

	*e=data[front];

	front=(front+1)%MAXSIZE;

	return OK;

}

Status SqQueue::ShowQueue() const

{

	if(front==rear)

	{

		std::cout<<"队列为空"<<std::endl;

		return ERROR;

	}

	std::cout<<"队列从队头至队尾内容依次为：";

	for(int k=front;k!=rear;k=(k+1)%MAXSIZE)

	{

		std::cout<<data[k]<<" ";

	}

	std::cout<<std::endl;

	return OK;

}