數據結構——循環隊列的學習

循環隊列需要隊首和隊尾兩個標誌位 其中 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];
}