leetcode 622. Design Circular Queue | 622. 设计循环队列（Ring Buffer）

寒泉Hq

于 2021-10-10 11:08:43 发布

阅读量4.3w

点赞数

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

本文链接：https://blog.csdn.net/sinat_42483341/article/details/120683919

版权

Ring Buffer 的实现，rear 指向新插入的位置，front 指向最旧的位置，注意本题的 front 和 rear 方法是 peek 而已，是不 delete 元素的。
在这里插入图片描述

class MyCircularQueue {
   
    int[] queue;
    int N;
    int front = 0; // 下一个有值的位置
    int rear = 0; // 下一个空位置
    int size = 0; // 简化判空判满逻辑