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++ COM編程的學習過程，在C++中,可以使用抽象基類來實現(xiàn)COM接口,需要的朋友可以參考下，希望能夠給你帶來幫助2021-09-09
關(guān)于C++中的友元函數(shù)的一些總結(jié)
以下是對C++中的友元函數(shù)進行了詳細的總結(jié)介紹，需要的朋友可以過來參考下2013-09-09
C語言 詳細講解數(shù)組參數(shù)與指針參數(shù)
這篇文章主要介紹了C語言中數(shù)組參數(shù)與指針參數(shù)的分析，本文通過示例代碼給大家介紹的非常詳細，對大家的學習或工作具有一定的參考借鑒價值，需要的朋友可以參考下2022-04-04
數(shù)組是一組有序的數(shù)據(jù)的集合，數(shù)組中元素類型相同，由數(shù)組名和下標唯一地確定，數(shù)組中數(shù)據(jù)不僅數(shù)據(jù)類型相同，而且在計算機內(nèi)存里連續(xù)存放，地址編號最低的存儲單元存放數(shù)組的起始元素，地址編號最高的存儲單元存放數(shù)組的最后一個元素2022-05-05
這篇文章主要為大家詳細介紹了opengl實現(xiàn)任意兩點間畫圓柱體，具有一定的參考價值，感興趣的小伙伴們可以參考一下2018-06-06
掃雷是電腦上很經(jīng)典的游戲，特意去網(wǎng)上玩了一會，幾次調(diào)試之后，發(fā)現(xiàn)這個比三子棋要復雜一些，尤其是空白展開算法上和堵截玩家有的一拼，與實際游戲差別較大，不能使用光標，下面來詳解每一步分析2021-11-11
小編可以明確告訴大家:lambda函數(shù)是C++11中最重要的,使用最廣泛的,最具現(xiàn)代風格的內(nèi)容,lambda函數(shù)的出現(xiàn)改變了C++編程的思維方式。所以快和小編學習一下C++11中l(wèi)ambda函數(shù)的使用吧2023-02-02
大家好，本篇文章主要講的是帶你理解C語言中的漢諾塔公式，感興趣的同學趕快來看一看吧，對你有幫助的話記得收藏一下2022-01-01
這篇文章主要介紹了C++實現(xiàn)將簡單密碼譯回原文的方法,可實現(xiàn)將簡單的字母位移類型的密碼譯回原文的功能,涉及C++簡單字符串操作相關(guān)技巧,需要的朋友可以參考下2016-05-05
Qt連接數(shù)據(jù)庫并實現(xiàn)增刪改查操作
這篇文章主要為大家詳細介紹了Qt如何連接數(shù)據(jù)庫并實現(xiàn)增刪改查等基本操作,文中的示例代碼講解詳細,感興趣的小伙伴可以跟隨小編一起學習一下2023-09-09