佇列是一種資料結構，它具有先進先出的特點,即FIFO(first in first out)。佇列一般有普通佇列和迴圈佇列兩種形式。我們用陣列來實現佇列，使用一般的普通佇列，當我們把隊頭元素out的時候，隊頭後的元素會逐一向前挪動，這樣就大大降低了處理效率。

迴圈佇列不僅提高了效率，而且也提升了空間利用率。迴圈佇列的具體構造如下圖。

接下來，我們先定義迴圈佇列中的屬性和方法，然後重點分析兩個方法。在此宣告，我們用陣列來實現一個佇列，且該陣列為int型別陣列。
迴圈佇列的具體程式碼如下：

class MyQueue{
public:
    MyQueue
 
(int queueCapacity); //初始化構建迴圈佇列
    virtual ~MyQueue(); //銷燬佇列
    void ClearQueue(); //清空佇列
    bool QueueEmpty() const; //判斷佇列是否為空
    bool QueueFull(); //判斷佇列是否為滿
    int QueueLength() const; // 佇列長度
    bool EnQueue(int element); // 向佇列尾部新增元素
    bool DeQueue(int &element); //在佇列中刪除隊頭元素
    void QueueTraverse(); // 遍歷佇列
 

private:
    int *m_pQueue;   // 指向一個佇列
    int m_iQueueLen;  // 佇列長度
    int m_iQueueCapacity; //佇列容量
    int m_iHead; //隊頭
    int m_iTail; //隊尾
};

#include 'MyQueue'
#include <iostream>
using namespace std;
MyQueue::MyQueue(int queueCapacity){
    m_iQueueCapacity = queueCapacity;
    m_pQueue = new
 
 int[m_iQueueCapacity];
    ClearQueue();
}
MyQueue::~MyQueue(){
    delete []m_pQueue;
    m_pQueue = NULL;
}
void MyQueue::ClearQueue(){
    m_iHead = 0;
    m_iTail = 0;
    m_iQueueLen = 0;
}
bool MyQueue::QueueEmpty() const{
    if(0 == m_iQueueLen){
        return true;
    }
    else{
        return false;
    }
}
int MyQueue::QueueLength() const{
    return m_iQueueLen;
}
bool MyQueue::QueueFull(){
    return m_iQueueLen == queueCapacity ? true : false;
}
bool MyQueue::EnQueue(int element){
    if (QueueFull())
    {
        return 0;
    }
    else{
        m_pQueue[m_iTail] = element;
        m_iTail++;
        m_iTail = m_iTail % m_iQueueCapacity;
        m_iQueueLen++;
        return true;
    }
}
bool MyQueue::DeQueue(int &element){
    if (QueueEmpty())
    {
        return false;
    }
    else{
        element = m_pQueue[m_iHead];
        m_iHead++;
        m_iHead = m_iHead % m_iQueueCapacity;
        m_iQueueLen--;
        return true;
    }
}
void MyQueue::QueueTraverse(){
    for (int i = m_iHead; i < m_iQueueLen; i++)
    {
        cout<<m_pQueue[i % m_iQueueCapacity]<<endl;
    }
}

我們詳解EnQueue(int element)方法(DeQueue(int &element)同理)中的一個重點。
EnQueue(int element)：
其中我們每向佇列中新增一個元素的時候，m_iTail就會加1，這樣下去m_iTail就會無限制的繼續變大，而此時我們的處理辦法就是m_iTail = m_iTail % m_iQueueCapacity，這樣每當m_iTail指向超過m_iQueueCapacity的時候，就會得到糾正。