數據結構–用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感謝閱讀，希望能幫助到大家，謝謝大家對本站的支持！
新聞熱點
疑難解答
