（每日一题）[leetCode] 622设计循环队列

最新推荐文章于 2024-10-01 05:04:32 发布

不吃冰的北极熊

最新推荐文章于 2024-10-01 05:04:32 发布

阅读量88

点赞数

分类专栏： leetCode刷题文章标签： leetcode 算法数据结构

本文链接：https://blog.csdn.net/weixin_43810348/article/details/126130276

版权

leetCode刷题专栏收录该内容

71 篇文章 0 订阅

订阅专栏

该博客介绍了如何使用数组模拟循环队列的数据结构，详细阐述了队列的入队（enQueue）、出队（deQueue）、获取队首（Front）、获取队尾（Rear）以及检查队列是否为空（isEmpty）和满（isFull）的操作。通过实例代码展示了循环队列在处理边界条件时的逻辑处理。

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

解题思路

用一个数组来模拟循环队列，用两个指针分别指向当前队列的头和尾。

head指向当前队列的头元素，tail指向下一个元素要插入的位置。

额外注意一下边界情况就可以了。

代码

class MyCircularQueue {
private int size=0;
    private int[] v;
    private int head=0;
    private int tail=0;
    public MyCircularQueue(int k) {
        this.size=k;
        v=new int[k];
        for (int i=0;i<k;i++) v[i]=-1;
    }

    public boolean enQueue(int value) {
        if (isFull()) return false;
        v[tail]=value;
        if (tail+1<size) tail++;
        else tail=0;
        return true;
    }

    public boolean deQueue() {
        if (isEmpty()) return false;
        v[head]=-1;
        if (head+1<size) head++;
        else head=0;
        return true;
    }

    public int Front() {
        return v[head];
    }

    public int Rear() {
        if (tail-1<0)
            return v[size-1];
        else return v[tail-1];
    }

    public boolean isEmpty() {
        if (v[head]==-1)
            return true;
        else return false;
    }

    public boolean isFull() {
        if (v[head]!=-1 && head==tail)
            return true;
        else return false;
    }
}

/**
 * Your MyCircularQueue object will be instantiated and called as such:
 * MyCircularQueue obj = new MyCircularQueue(k);
 * boolean param_1 = obj.enQueue(value);
 * boolean param_2 = obj.deQueue();
 * int param_3 = obj.Front();
 * int param_4 = obj.Rear();
 * boolean param_5 = obj.isEmpty();
 * boolean param_6 = obj.isFull();
 */