数据结构——循环队列的学习

循环队列需要队首和队尾两个标志位 其中 front 标志位 位于 队头前一个位置 rear 指向最后一个元素位置  

当 front == rear 此时队列空 

当 （rear+1）%MaxSize = front 时此时队列满 这是牺牲了一个单元空间的效果 避免假溢出  

#include <iostream>
using namespace std;


const int MaxSize = 100;

template <class DataType>
class CirQueue
{
public:
CirQueue(){front=rear=MaxSize-1; }//构建空队列
~CirQueue();
void enQueue(DataType x);//进队列
DataType deQueue();//取队头元素
DataType getQueue();//取队头元素但是不删除
int empty(){front == rear?return 1:return 0;}



private:
   int front,rear;
   DataType data[MaxSize];
};


template<class DataType> void CirQueue<DataType>::enQueue(DataType x)
{   
if((rear+1)%MaxSize == front)//当队尾指针和队头指针相差1时候就满队列
{
throw"满队列";
}
//队列是队尾进
rear = (rear+1)%MaxSize;//尾指针加1取模
data[rear] = x;//将元素插入队尾



}


template<class DataType> DataType CirQueue<DataType>::deQueue()
{
if(rear == front)//当两个标志位重合时候 即队空
{
throw"队列空";
}
front = (front+1)%MaxSize;
return data[front];
}


template<class DataType> DataType CirQueue<DataType>::getQueue()
{
if(rear == front)
{
throw"队列空";
}
int i = (front+1)%MaxSize;
return data[i];
}