C++數(shù)據(jù)結(jié)構(gòu)之實現(xiàn)循環(huán)順序隊列
更新時間：2017年01月12日 08:36:46 投稿：lqh
這篇文章主要介紹了 C++數(shù)據(jù)結(jié)構(gòu)之實現(xiàn)循環(huán)順序隊列的相關(guā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++17中的折疊表達式實現(xiàn)，文中通過示例代碼介紹的非常詳細，對大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價值，需要的朋友們下面隨著小編來一起學(xué)習(xí)學(xué)習(xí)吧2020-11-11
Linux系統(tǒng)下C語言中的標(biāo)準IO總結(jié)
最近用到了C語言的標(biāo)準IO庫,由于對其中的一些細節(jié)不是非常清楚,導(dǎo)致了許多Bug,花了好長時間來調(diào)試,所以在此做個筆記,這篇文章主要給大家介紹了關(guān)于Linux系統(tǒng)下C語言中標(biāo)準IO的相關(guān)資料,需要的朋友可以參考下2024-01-01
C++實現(xiàn)分水嶺算法（Watershed Algorithm）
這篇文章主要為大家詳細介紹了C++實現(xiàn)分水嶺算法Watershed Algorithm，具有一定的參考價值，感興趣的小伙伴們可以參考一 下2018-01-01
這篇文章詳細介紹了C語言標(biāo)準庫中的字符串和內(nèi)存操作函數(shù),以str開頭的字符串處理函數(shù)和以mem開頭的內(nèi)存處理函數(shù),每種函數(shù)都有詳細的原型、功能描述和示例代碼,需要的朋友可以參考下2024-11-11
這篇文章主要為大家介紹了VC++ 6.0 C語言實現(xiàn)俄羅斯方塊詳細教程，具有一定的參考價值，感興趣的小伙伴們可以參考一下2018-06-06
這篇文章主要為大家詳細介紹了C語言求解定積分的方法，文中示例代碼介紹的非常詳細，具有一定的參考價值，感興趣的小伙伴們可以參考一下2020-02-02
C/C++程序編譯過程包括下面4個階段：1.預(yù)處理，2.編譯，3.匯編，4.鏈接。下面我們就來詳細分析下這幾個階段。2016-04-04
信號與槽機制是 Qt 框架中的核心設(shè)計,用于實現(xiàn)對象之間的解耦通信,在純 C++ 中,我們也可以設(shè)計出類似的機制,利用模板、函數(shù)指針和哈希表,實現(xiàn)高效且靈活的信號與槽功能,本文給大家介紹了如何使用C++實現(xiàn)類似Qt的信號與槽機制功能,需要的朋友可以參考下2025-01-01
今天小編就為大家分享一篇關(guān)于C++小知識:C/C++中不要按值傳遞數(shù)組，小編覺得內(nèi)容挺不錯的，現(xiàn)在分享給大家，具有很好的參考價值，需要的朋友一起跟隨小編來看看吧2019-01-01
這篇文章主要為大家介紹了C++面試八股文之了解auto關(guān)鍵字問題解析，有需要的朋友可以借鑒參考下，希望能夠有所幫助，祝大家多多進步，早日升職加薪2023-06-06