设计循环队列实现（力扣）图解、思路与实现

最新推荐文章于 2021-08-23 19:34:07 发布

Coderzhuzeyu

最新推荐文章于 2021-08-23 19:34:07 发布

阅读量369

点赞数

文章标签： java

本文链接：https://blog.csdn.net/weixin_45894950/article/details/111024028

版权

本文详细探讨了如何使用Java来设计和实现循环队列。通过图解方式，清晰展示了循环队列的工作原理，同时提供了具体的实现思路和代码示例，帮助读者深入理解这一数据结构。

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

在这里插入图片描述

//循环队列
/*
* rear表示当前可以存放数据元素的下标
* front==rear队列是空
* 浪费一个空间，如果rear下一个是front就认为是满的
* 但是不能rear++  因为最后一个下标无法到达0，
* 用(rear+1) % 数组的长度elem.length
* 出队 移动front
* 队列如果是满的rear的下一个等于front  this.rear+1) % this.elem.length ==this.front
* */

public class MyCircularQueue {
   
    public int elem[];
    public int front;//对头
    public int rear;//队尾  指的是可以存放数据元素的下标
    public MyCircularQueue(int k) {
   //构造方法
        /*//如果在力扣上需要k+1  因为力扣元素放满了 但是这个浪费一个空间
        //this.elem =new int[k+1];*/
        this.elem =new int[k];//初始化