环形队列的C++实现

队列简介

队列——FIFO, first in first out
可以想象为排队买票的场景。
队列分为两种：普通队列和环形队列

环形队列的C++实现

MuQueue.cpp

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

MyQueue::MyQueue(int queueCapcity) {
    m_iQueueCapacity= queueCapcity;
    m_pQueue = new int[m_iQueueCapacity];
    ClearQueue();
}
MyQueue::~MyQueue() {
    delete[]m_pQueue;
    m_pQueue = NULL;
}

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

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

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

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

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()
{
    cout << endl;
    for (int i = m_iHead;i < m_iQueueLen + m_iHead;i++)
    {
        cout << m_pQueue[i%m_iQueueCapacity] << endl;
    }
    cout << endl;
}

Demo.cpp

#include<iostream>
#include<stdlib.h>
#include"MyQueue.h"
using namespace std;
int main(void)
{
    MyQueue *p = new MyQueue(4);
    p->EnQueue(10);
    p->EnQueue(12);
    p->EnQueue(16);
    p->EnQueue(18);
    p->QueueTraverse();

    int e = 0;
    p->DeQueue(e);
    cout << endl;
    cout << e << endl;

    p->DeQueue(e);
    cout << endl;
    cout << e << endl;

    cout << endl;
    p->QueueTraverse();

    p->ClearQueue();
    p->QueueTraverse();

    p->EnQueue(20);
    p->EnQueue(30);
    p->QueueTraverse();

    delete p;
    p = NULL;

    system("pause");
    return 0;
}

MyQueue.h

#ifndef MYQUEUE_H
#define MYQUEUE_H
/*
环形队列C++实现
*/
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