c++实现基本循环队列操作

最新推荐文章于 2024-06-23 19:12:14 发布

清沐_1412

最新推荐文章于 2024-06-23 19:12:14 发布

阅读量892

点赞数

分类专栏：数据结构文章标签： c++ 数据结构循环队列

本文链接：https://blog.csdn.net/DR_eamMer/article/details/73468071

版权

数据结构专栏收录该内容

7 篇文章 0 订阅

订阅专栏

在慕课网上学习的c++循环队列，自己也写了个实现代码。

头文件：

#ifndef MYQUEUE_H
#define MYQUEUE_H

class MyQueue{
public:
    MyQueue(int queueCapacity);     //InitQueue(&q) 创建队列
    virtual ~MyQueue();                //DestroyQueue(&Q)销毁队列
    void clearQueue();              //ClearQueue(&Q) 清空队列 
    bool QueueEmpty() const;        //QueueEmpty(&Q) 判空队列
    int QueueLength() const;        //QueueLength(&Q) 判断队列长度
    bool EnQueue(int element);      //EnQueue(&Q, element)新元素入队
    bool QueueFull() const;
    bool DeQueue(int &element);     //DeQueue(&Q,&element)首元素出队
    void QueueTraverse();           //QueueTraverse(Q,visit())遍历队列 
private:
    int *m_pQueue;      //队列数组指针
    int m_iQueueLen;    //队列元素个数
    int m_iQueueCapacity;   //队列数组容量 
    int m_iHead;
    int m_iTail;

};

#endif

#include<iostream>
#include "MyQueue.h"
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;
}
void MyQueue::clearQueue(){
    m_iHead=0;
    m_iTail=0;
    m_iQueueLen=0;
} 
bool MyQueue::QueueEmpty() const{

    return m_iQueueLen==0?true:false;
}
int MyQueue::QueueLength() const{
    return m_iQueueLen;
}
bool MyQueue::QueueFull() const{
    return m_iQueueLen==m_iQueueCapacity?true:false;
}
bool MyQueue::EnQueue(int element){
    if (QueueFull())
    {
        cout<<"false"<<endl;
        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())
    {
        cout<<"empty";
        return false;
    }
    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;
    }
}
int main(){
    MyQueue *p=new MyQueue(4);
    p->EnQueue(15);
    p->EnQueue(16);
    p->EnQueue(18);
    p->EnQueue(20);
    p->EnQueue(35);
    p->QueueTraverse();
    cout<<endl;
    int n=0;
    p->DeQueue(n);
    p->QueueTraverse();
    cout<<endl;
    p->clearQueue();
    p->DeQueue(n);

    return 0;
}