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

调用方法如下：

让客户满意是我们工作的目标，不断超越客户的期望值来自于我们对这个行业的热爱。我们立志把好的技术通过有效、简单的方式提供给客户，将通过不懈努力成为客户在信息化领域值得信任、有价值的长期合作伙伴，公司提供的服务项目有：主机域名、网页空间、营销软件、网站建设、掇刀网站维护、网站推广。

#include 
#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 <
模板化处理后，如下：
#ifndef __QUEUE__
#define __QUEUE__

template
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
CQueue::CQueue(int nCount)
{
    m_pData = new T[nCount];
    m_nHead = m_nTail = 0;
    m_nCount = nCount;
}

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

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

    if(m_nHead >= m_nCount)
       m_nHead = 0;

    return true;
}

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

template
bool CQueue::isEmpty()
{
     return m_nHead == m_nTail;
}

#endif
            
            
                        

            网站名称：C++实现队列            

            本文URL：http://cqcxhl.cn/article/jhhcss.html