C++怎么實現(xiàn)循環(huán)順序隊列

這篇文章主要介紹“C++怎么實現(xiàn)循環(huán)順序隊列”，在日常操作中，相信很多人在C++怎么實現(xiàn)循環(huán)順序隊列問題上存在疑惑，小編查閱了各式資料，整理出簡單好用的操作方法，希望對大家解答”C++怎么實現(xiàn)循環(huán)順序隊列”的疑惑有所幫助！接下來，請跟著小編一起來學習吧！

化隆網(wǎng)站制作公司哪家好，找創(chuàng)新互聯(lián)公司！從網(wǎng)頁設(shè)計、網(wǎng)站建設(shè)、微信開發(fā)、APP開發(fā)、自適應(yīng)網(wǎng)站建設(shè)等網(wǎng)站項目制作，到程序開發(fā)，運營維護。創(chuàng)新互聯(lián)公司自2013年創(chuàng)立以來到現(xiàn)在10年的時間，我們擁有了豐富的建站經(jīng)驗和運維經(jīng)驗，來保證我們的工作的順利進行。專注于網(wǎng)站建設(shè)就選創(chuàng)新互聯(lián)公司。

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

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

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

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

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

約定：隊頭指針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<iostream>
using namespace std;

const int QueueSize=100;  //循環(huán)隊列的最大存儲空間 
template <class T>
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

到此，關(guān)于“C++怎么實現(xiàn)循環(huán)順序隊列”的學習就結(jié)束了，希望能夠解決大家的疑惑。理論與實踐的搭配能更好的幫助大家學習，快去試試吧！若想繼續(xù)學習更多相關(guān)知識，請繼續(xù)關(guān)注創(chuàng)新互聯(lián)網(wǎng)站，小編會繼續(xù)努力為大家?guī)砀鄬嵱玫奈恼拢?/p>

分享文章：C++怎么實現(xiàn)循環(huán)順序隊列
標題路徑：http://www.muchs.cn/article6/ijsgog.html

成都網(wǎng)站建設(shè)公司_創(chuàng)新互聯(lián)，為您提供面包屑導航、外貿(mào)網(wǎng)站建設(shè)、品牌網(wǎng)站設(shè)計、ChatGPT、關(guān)鍵詞優(yōu)化、網(wǎng)站建設(shè)

廣告

聲明：本網(wǎng)站發(fā)布的內(nèi)容（圖片、視頻和文字）以用戶投稿、用戶轉(zhuǎn)載內(nèi)容為主，如果涉及侵權(quán)請盡快告知，我們將會在第一時間刪除。文章觀點不代表本網(wǎng)站立場，如需處理請聯(lián)系客服。電話：028-86922220；郵箱：631063699@qq.com。內(nèi)容未經(jīng)允許不得轉(zhuǎn)載，或轉(zhuǎn)載時需注明來源： 創(chuàng)新互聯(lián)