C++數據構造之完成循環順序隊列

C++數據構造之完成循環順序隊列。本站提示廣大學習愛好者：（C++數據構造之完成循環順序隊列）文章只能為提供參考，不一定能成為您想要的結果。以下是C++數據構造之完成循環順序隊列正文

數據構造–用C++完成循環順序隊列

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

為理解決假溢出，我們將存儲隊列的數組頭尾相接，從而發生了循環隊列。

如何判別循環隊列隊空？

隊空：front=rear

如何盤對循環隊列堆滿？

隊滿：front=rear

那麼問題就來了，隊空和隊滿的判別條件相反，為了防止隊滿時發生隊空的判別或許相反，我們需求修正隊滿條件使得隊空和堆滿的斷定條件分開。
辦法：糜費一個元素空間，隊滿時數組只要一個閒暇單元。隊滿條件：(rear+1)%QueueSize==front

上面是完成代碼：

文件CirQueue.h

#ifndef CirQueue_byNim
#define CirQueue_byNim

#include<iostream>
using namespace std;

const int QueueSize=100;  //循環隊列的最大存儲空間 
template <class T>
class CirQueue
{
  private:
    T *data;  //存儲數據的數組 
    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

感激閱讀，希望能協助到大家，謝謝大家對本站的支持！