【實(shí)現(xiàn)類】

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

【入隊(duì)】

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

【出隊(duì)】

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

【判斷是否為空】

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

【獲取隊(duì)首元素】

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

【獲取隊(duì)列長度】

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

?

總結(jié)

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

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。