這篇文章主要介紹了C++如何實現(xiàn)循環(huán)順序隊列，具有一定借鑒價值，感興趣的朋友可以參考下，希望大家閱讀完這篇文章之后大有收獲，下面讓小編帶著大家一起了解一下。

成都創(chuàng)新互聯(lián)主營內(nèi)丘網(wǎng)站建設的網(wǎng)絡公司,主營網(wǎng)站建設方案,成都app開發(fā),內(nèi)丘h5小程序設計搭建,內(nèi)丘網(wǎng)站營銷推廣歡迎內(nèi)丘等地區(qū)企業(yè)咨詢

數(shù)據(jù)結構–用C++實現(xiàn)循環(huán)順序隊列

• 隊列的操作特性：先進先出

• 隊列中元素具有相同類型

• 相鄰元素具有前驅(qū)和后繼關系

• 設置隊頭、隊尾兩個指針，以改進出隊的時間性能

約定：隊頭指針front指向隊頭元素的前一個位置，隊尾指針rear指向隊尾元素

為了解決假溢出，我們將存儲隊列的數(shù)組頭尾相接，從而產(chǎn)生了循環(huán)隊列。

如何判斷循環(huán)隊列隊空？

隊空：front=rear

如何盤對循環(huán)隊列堆滿？

隊滿：front=rear

那么問題就來了，隊空和隊滿的判斷條件相同，為了避免隊滿時產(chǎn)生隊空的判斷或者相反，我們需要修改隊滿條件使得隊空和堆滿的判定條件分開。
方法：浪費一個元素空間，隊滿時數(shù)組只有一個空閑單元。隊滿條件：(rear+1)%QueueSize==front

下面是實現(xiàn)代碼：

文件CirQueue.h

#ifndef CirQueue_byNim
#define CirQueue_byNim

#include
using namespace std;

const int QueueSize=100;  //循環(huán)隊列的最大存儲空間 
template 
class CirQueue
{
  private:
    T *data;  //存儲數(shù)據(jù)的數(shù)組 
    int front,rear; //隊頭隊尾指針 
  public:
    CirQueue()
    {
      data=new T[QueueSize];
      front=rear=0;
    }
    ~CirQueue()
    {
      delete []data;
      front=rear=0;
    }
    void EnQueue(T e)
    {
      if((rear+1)%QueueSize==front)  //隊滿條件 
        throw "上溢";
      rear=(rear+1)%QueueSize;
      data[rear]=e;
    }
    T DeQueue()
    {
      if(rear==front)//隊空條件 
        throw "下溢";
      front=(front+1)%QueueSize;
      return data[front];
    }
    T GetQueue()
    {
      if(rear==front)//隊空條件 
        throw "下溢";
      return data[(front+1)%QueueSize];
    }
    bool empty()
    {
      if(front==rear) //隊空條件：front==rear 
        return true;
      return false;
    }
};

#endif

感謝你能夠認真閱讀完這篇文章，希望小編分享的“C++如何實現(xiàn)循環(huán)順序隊列”這篇文章對大家有幫助，同時也希望大家多多支持創(chuàng)新互聯(lián)，關注創(chuàng)新互聯(lián)行業(yè)資訊頻道，更多相關知識等著你來學習!