【實現類】

const int MAXSIZE=100; template<class T> class cirQueue{ public:cirQueue();~cirQueue();void push(T x);//入隊T pop();//出隊bool empty();//判斷隊列是否為空T getFront();//獲取隊首元素int length();//獲取隊列長度 private:T data[MAXSIZE];int head,tail; };

【入隊】

template <class T> void cirQueue<T>::push(T x){//入隊if((tail+1)%MAXSIZE==head)throw "上溢";tail=(tail+1)%MAXSIZE;data[tail]=x; }

【出隊】

template <class T> T cirQueue<T>::pop(){//出隊if(head==tail)throw "下溢";head=(head+1)%MAXSIZE;return data[head]; }

【判斷是否為空】

template<class T> bool cirQueue<T>::empty(){//判斷隊列是否為空if(head==tail)return true;return false; }

【獲取隊首元素】

template<class T> T cirQueue<T>::getFront(){//獲取隊首元素if(head==tail)throw "下溢";int pos=(head+1)%MAXSIZE;return data[pos]; }

【獲取隊列長度】

template<class T> int cirQueue<T>::length(){//獲取隊列長度if(head==tail)throw "下溢";int len=(tail-head+MAXSIZE)%MAXSIZE;return len; }

?

總結

以上是生活随笔為你收集整理的理论基础 —— 队列 —— 循环队列的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。