如何实现循环queue(C++)

最新推荐文章于 2024-01-24 20:47:27 发布

吃鱼的河豚

最新推荐文章于 2024-01-24 20:47:27 发布

阅读量272

点赞数 3

分类专栏：笔记

本文链接：https://blog.csdn.net/a584723/article/details/117173442

版权

笔记专栏收录该内容

6 篇文章 0 订阅

订阅专栏

这篇博客介绍了如何使用C++实现一个MyCircularQueue类，该类包含入队、出队、查看队首和队尾元素等操作。博客详细阐述了循环队列的逻辑，包括如何处理队列满和队列空的情况，以及如何有效地利用循环特性来节省空间。

摘要由CSDN通过智能技术生成

class MyCircularQueue 
{
private:
    vector<int> data;
    //记录起始位置，结束位置，还有大小
    int head;
    int tail;
    int size;
public:

    //设置队列大小，头，末位置初始化
    MyCircularQueue(int k) 
    {
        data.resize(k);
        head = -1;
        tail = -1;
        size = k;
    }
    
    bool enQueue(int value) 
    {
        if (isFull()) 
        {
            return false;
        }
        if (isEmpty()) 
        {
            head = 0;
        }
        //通过%size设置循环队列,防止指针移动浪费空间
        tail = (tail + 1) % size;
        data[tail] = value;
        return true;
    }
    
   //出队
    bool deQueue() 
    {
        if (isEmpty()) 
        {
            return false;
        }
        //说明队列空已满，初始化指针
        if (head == tail) 
        {
            head = -1;
            tail = -1;
            return true;
        }
        head = (head + 1) % size;
        return true;
    }
    
    //获取第一个元素
    int Front() 
    {
        if (isEmpty()) 
        {
            return -1;
        }
        return data[head];
    }
    
    //末尾元素
    int Rear() 
    {
        if (isEmpty()) 
        {
            return -1;
        }
        return data[tail];
    }
    
    
    bool isEmpty() 
    {
        return head == -1;
    }
    

    bool isFull() 
    {
        return ((tail + 1) % size) == head;
    }
};