当前位置:   article > 正文

循环队列(Java)_java的循环队列

java的循环队列

数据结构—循环队列

思路:
front变量指向队列的第一个元素。即arr[front] 为队列的第一个元素,初始值为0;
rear变量指向队列最后一个元素的后一个位置,初始值为0;
队列满的条件:(rear + 1)%maxSize == front
队列空的条件:rear== front
队列中有效数据的个数:(rear + maxSize - front) %maxSize
package Queue;

public class CircleQueue {
   
    public static void main(String[] args) {
   

    }
}

class Circle{
   
    private int  maxSize; //数组最大容量
    private int front; // 队列头
    private int rear; //队列尾
    private<
  • 1
  • 2
  • 3
  • 4
  • 5
  • 6
  • 7
  • 8
  • 9
  • 10
  • 11
  • 12
  • 13
  • 14
  • 15
声明:本文内容由网友自发贡献,不代表【wpsshop博客】立场,版权归原作者所有,本站不承担相应法律责任。如您发现有侵权的内容,请联系我们。转载请注明出处:https://www.wpsshop.cn/w/繁依Fanyi0/article/detail/884821
推荐阅读
相关标签
  

闽ICP备14008679号