Leetcode 622. 设计循环队列

最新推荐文章于 2024-07-16 23:15:32 发布

JehanRio

最新推荐文章于 2024-07-16 23:15:32 发布

阅读量289

点赞数 1

分类专栏： Leetcode专栏文章标签： leetcode java 算法

本文链接：https://blog.csdn.net/weixin_51322383/article/details/132753128

版权

Leetcode专栏专栏收录该内容

278 篇文章 0 订阅

订阅专栏

文章目录

题目
代码（9.8 首刷自解）

题目

在这里插入图片描述
Leetcode 622. 设计循环队列

代码（9.8 首刷自解）

class MyCircularQueue {
public:
    vector<int> q;
    int head, rear;
    int cap;
    int size;
    MyCircularQueue(int k) {
        cap = k;
        q.resize(k);
        size = 0;
        head = 0;
        rear = 0;
    }
    
    bool enQueue(int value) {
        if(isFull())
            return false;
        q[rear] = value;
        rear = (rear+1)%cap;
        size++;
        return true;
    }
    
    bool deQueue() {
        if(isEmpty())
            return false;
        head = (head+1)%cap;
        size--;
        return true;
    }
    
    int Front() {
        if(isEmpty())
            return -1;
        return q[head];
    }
    
    int Rear() {
        if(isEmpty())
            return -1;
        return q[(rear-1+cap)%cap];
    }
    
    bool isEmpty() {
        return size == 0;
    }
    
    bool isFull() {
        return size >= cap;
    }
};