C++实现队列-创新互联

#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

调用方法如下：

十多年的且末网站建设经验，针对设计、前端、开发、售后、文案、推广等六对一服务，响应快，48小时及时工作处理。成都营销网站建设的优势是能够根据用户设备显示端的尺寸不同，自动调整且末建站的显示方式，使网站能够适用不同显示终端，在浏览器中调整网站的宽度，无论在任何一种浏览器上浏览网站，都能展现优雅布局与设计，从而大程度地提升浏览体验。成都创新互联公司从事“且末网站设计”,“且末网站推广”以来，每个客户项目都认真落实执行。

#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

另外有需要云服务器可以了解下创新互联scvps.cn，海内外云服务器15元起步，三天无理由+7*72小时售后在线，公司持有idc许可证，提供“云服务器、裸金属服务器、高防服务器、香港服务器、美国服务器、虚拟主机、免备案服务器”等云主机租用服务以及企业上云的综合解决方案，具有“安全稳定、简单易用、服务可用性高、性价比高”等特点与优势，专为企业上云打造定制，能够满足用户丰富、多元化的应用场景需求。

网站栏目：C++实现队列-创新互联
本文地址：https://www.cdcxhl.com/article46/dsighg.html

成都网站建设公司_创新互联，为您提供云服务器、企业网站制作、外贸建站、网站内链、品牌网站建设、搜索引擎优化

广告

声明：本网站发布的内容（图片、视频和文字）以用户投稿、用户转载内容为主，如果涉及侵权请尽快告知，我们将会在第一时间删除。文章观点不代表本网站立场，如需处理请联系客服。电话：028-86922220；邮箱：631063699@qq.com。内容未经允许不得转载，或转载时需注明来源： 创新互联