循环队列

题目描述：
设计你的循环队列实现。 循环队列是一种线性数据结构，其操作表现基于 FIFO（先进先出）原则并且队尾被连接在队首之后以形成一个循环。它也被称为“环形缓冲器”。

循环队列的一个好处是我们可以利用这个队列之前用过的空间。在一个普通队列里，一旦一个队列满了，我们就不能插入下一个元素，即使在队列前面仍有空间。但是使用循环队列，我们能使用这些空间去存储新的值。

循环队列的实现代码：
#include
using namespace std;
class CicleQueue{
public:
//构造队列
CicleQueue(int tempsize)
{
maxsize = tempsize;
front = 0;
rear = 0;
queueArr = new int[maxsize];
memset(queueArr, 0, sizeof(int)*maxsize);
}
~CicleQueue()
{
delete []queueArr;
queueArr = NULL;
}
//入队
void enqueue(int data)
{
if (IsFull())
{
cout << “队列已满，不能进行入队操作！” << endl;
return;
}
queueArr[rear] = data;
rear = (rear + 1)%maxsize;
}
//出队
void outqueue()
{
if (IsEmpty())
{
cout << “队列为空，不能进行出队操作！” << endl;
return;
}
queueArr[front] = -1;
front = (front + 1) % maxsize;
}
//判断队列是否为满
bool IsFull()
{
if (maxsize == -1)
{
cout << “Create queue error!” << endl;
return false;
}
return (rear + 1) % maxsize ==front;
}
//判断队列是否为空
bool IsEmpty()
{
if (maxsize == -1)
{
cout << “Create queue error!” << endl;
return false;
}
return rear == front;
}
//计算队列的大小
int Sizequeue()
{
return (rear - front + maxsize) % maxsize;
}
//显示队列元素
void ShowQueue()
{
if (IsEmpty())
{
return;
}
for (int i = front; i < front+Sizequeue(); i++)
{
cout << queueArr[i] << " "<<endl;
}
}
//显示队头
void showqueuefront()
{
cout << queueArr[front] << endl;
}

private:
int maxsize;//队列最大容量
int front;//指向对头指针
int rear;//指向队尾指针
int * queueArr;//队列数组
};
int main()
{
int tempsize = 7;
CicleQueue* testqueue = new CicleQueue(tempsize);
testqueue->enqueue(5);
testqueue->enqueue(6);
testqueue->enqueue(20);
testqueue->enqueue(7);
testqueue->enqueue(1);
testqueue->enqueue(9);
testqueue->outqueue();
testqueue->enqueue(22);
testqueue->outqueue();
testqueue->outqueue();
testqueue->ShowQueue();

   delete[] testqueue;
   testqueue = NULL;

   return 0;

}