C++實現(xiàn)隊列-創(chuàng)新互聯(lián)

#ifndef __QUEUE__
#define __QUEUE__

class CQueue
{
      int * m_pData;
      int m_nHead,m_nTail;
      int m_nCount;
   public:
      CQueue(int nCount=10);

      bool isEmpty();
      bool isFull();

      void push(const int & v);
      bool pop(int &v);
};

CQueue::CQueue(int nCount)
{
    m_pData = new int[nCount];
    m_nHead = m_nTail = 0;
    m_nCount = nCount;
}

void CQueue::push(const int & value)
{
    if(!isFull())
    {
        m_pData[m_nTail++] = value;
        
        if(m_nTail >= m_nCount)
          m_nTail = 0;
    }
}
bool CQueue::pop (int & value)
{
    if(isEmpty())return false;
    value = m_pData[m_nHead++];

    if(m_nHead >= m_nCount)
       m_nHead = 0;

    return true;
}

bool CQueue::isFull()
{
     return ((m_nTail+1)%m_nCount == m_nHead);
}
bool CQueue::isEmpty()
{
     return m_nHead == m_nTail;
}

#endif

調(diào)用方法如下：

十多年的且末網(wǎng)站建設(shè)經(jīng)驗，針對設(shè)計、前端、開發(fā)、售后、文案、推廣等六對一服務(wù)，響應(yīng)快，48小時及時工作處理。成都營銷網(wǎng)站建設(shè)的優(yōu)勢是能夠根據(jù)用戶設(shè)備顯示端的尺寸不同，自動調(diào)整且末建站的顯示方式，使網(wǎng)站能夠適用不同顯示終端，在瀏覽器中調(diào)整網(wǎng)站的寬度，無論在任何一種瀏覽器上瀏覽網(wǎng)站，都能展現(xiàn)優(yōu)雅布局與設(shè)計，從而大程度地提升瀏覽體驗。成都創(chuàng)新互聯(lián)公司從事“且末網(wǎng)站設(shè)計”,“且末網(wǎng)站推廣”以來，每個客戶項目都認(rèn)真落實執(zhí)行。

#include <iostream>
#include "queue.h"
using namespace std;

int main(int argc, char* argv[])
{
     CQueue queue = 5;

     queue.push(2);
     queue.push(3);
     queue.push(4);
     queue.push(5);
     queue.push(6);
     queue.push(7);
     queue.push(8);

     int c = 0;
     queue.pop(c);
     cout << c <<endl;
     queue.pop(c);
     cout << c <<endl;
     queue.pop(c);
     cout << c <<endl;

     queue.push(9);
     bool re = queue.pop(c);
     cout << re <<":"<< c <<endl;
     re = queue.pop(c);
     cout << re << ":"<< c <<endl;
     re = queue.pop(c);
     cout << re <<":" << c <<endl;

     getchar();
}

模板化處理后，如下：

#ifndef __QUEUE__
#define __QUEUE__

template<class T>
class CQueue
{
      T * m_pData;
      int m_nHead,m_nTail;
      int m_nCount;
   public:
      CQueue(int nCount=10);

      bool isEmpty();
      bool isFull();

      void push(const T & v);
      bool pop(T &v);
};

template<class T>
CQueue<T>::CQueue(int nCount)
{
    m_pData = new T[nCount];
    m_nHead = m_nTail = 0;
    m_nCount = nCount;
}

template<class T>
void CQueue<T>::push(const T & value)
{
    if(!isFull())
    {
        m_pData[m_nTail++] = value;
        
        if(m_nTail >= m_nCount)
          m_nTail = 0;
    }
}

template<class T>
bool CQueue<T>::pop (T & ch)
{
    if(isEmpty())return false;
    ch = m_pData[m_nHead++];

    if(m_nHead >= m_nCount)
       m_nHead = 0;

    return true;
}

template<class T>
bool CQueue<T>::isFull()
{
     return ((m_nTail+1)%m_nCount == m_nHead);
}

template<class T>
bool CQueue<T>::isEmpty()
{
     return m_nHead == m_nTail;
}

#endif

另外有需要云服務(wù)器可以了解下創(chuàng)新互聯(lián)scvps.cn，海內(nèi)外云服務(wù)器15元起步，三天無理由+7*72小時售后在線，公司持有idc許可證，提供“云服務(wù)器、裸金屬服務(wù)器、高防服務(wù)器、香港服務(wù)器、美國服務(wù)器、虛擬主機(jī)、免備案服務(wù)器”等云主機(jī)租用服務(wù)以及企業(yè)上云的綜合解決方案，具有“安全穩(wěn)定、簡單易用、服務(wù)可用性高、性價比高”等特點與優(yōu)勢，專為企業(yè)上云打造定制，能夠滿足用戶豐富、多元化的應(yīng)用場景需求。

網(wǎng)站欄目：C++實現(xiàn)隊列-創(chuàng)新互聯(lián)
本文地址：http://muchs.cn/article46/dsighg.html

成都網(wǎng)站建設(shè)公司_創(chuàng)新互聯(lián)，為您提供云服務(wù)器、企業(yè)網(wǎng)站制作、外貿(mào)建站、網(wǎng)站內(nèi)鏈、品牌網(wǎng)站建設(shè)、搜索引擎優(yōu)化

聲明：本網(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)

猜你還喜歡下面的內(nèi)容