数据结构-队列

环形队列的C++语言头文件MyQueue.h程序如下：

#ifndef MYQUEUE_H
#define MYQUEUE_H


/*********************************************************/

/*           环形队列                                    */
/*********************************************************/

class MyQueue
{
public:
    MyQueue(int queueCapacity);    //创建队列
    virtual ~MyQueue();    //销毁队列，为什么用虚函数，回去看
    void ClearQueue();     //清空队列
    bool QueueEmpty() const;  //判空队列 在函数名后面表示是常成员函数，该函数不能修改对象内的任何成员，只能发生读操作，不能发生写操作。
    bool QueueFull() const;   //判断队列是否满了
    int QueueLength() const;  //获取队列的长度
    bool EnQueue(int element);   //新元素入队
    bool DeQueue(int &element);  //首元素出队
    void QueueTraverse();   //遍历队列
    //以下为数据成员
private:
    int *m_pQueue;   //队列数组指针
    int m_iQueueLen; //队列元素个数
    int m_iQueueCapacity; //队列数组容量
    int m_iHead;
    int m_iTail;
};

#endif

MyQueue.c程序如下：

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

MyQueue::MyQueue(int queueCapacity)
{
    m_iQueueCapacity = queueCapacity;
    ClearQueue();
    m_pQueue = new int[m_iQueueCapacity];

}

MyQueue::~MyQueue()
{
    delete[] m_pQueue;
    m_pQueue = NULL; //避免后面程序指针P而导致意想不到的错误，甚至系统崩溃
}

void MyQueue::ClearQueue()
{
    m_iHead = 0;
    m_iTail = 0;
    m_iQueueLen = 0;
}

bool MyQueue::QueueEmpty() const
{
    return m_iQueueLen == 0 ? true : false;
}

bool MyQueue::QueueFull() const
{
    return m_iQueueLen == m_iQueueCapacity ? true : false;
}

int MyQueue::QueueLength() const
{
    return m_iQueueLen;
}

bool MyQueue::EnQueue(int element)
{
    if(QueueFull()) return false;
    else{
        m_pQueue[m_iTail] = element;
        m_iTail++;
        m_iTail = m_iTail % m_iQueueCapacity;
        m_iQueueLen++;
        return true;
    }
}

bool MyQueue::DeQueue(int &element)
{
    if(QueueEmpty())  return false;
    else
    {
        element = m_pQueue[m_iHead];
        m_iHead++;
        m_iHead = m_iHead % m_iQueueCapacity;
        m_iQueueLen--;
        return true;
    }
}

void MyQueue::QueueTraverse()
{
    for(int i = m_iHead;i < m_iQueueLen + m_iHead;i++)
    {
        cout << m_pQueue[i%m_iQueueCapacity] << endl; //取余是核心
    }

}