2.用数组模拟循环队列

最新推荐文章于 2022-04-30 18:42:24 发布

庖丁解码

最新推荐文章于 2022-04-30 18:42:24 发布

阅读量410

点赞数 1

分类专栏： java数据结构和算法文章标签：队列数据结构 java

本文链接：https://blog.csdn.net/HELANL/article/details/106311220

版权

本文是根据尚硅谷韩顺平老师的《java数据结构和算法》课程整理的笔记，主要介绍了如何使用数组模拟循环队列。内容包括判断队列满的条件（(real + 1) % size == front）以及判断队列空的条件（real == front）。

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

注：这是看了尚硅谷，韩顺平老师《java数据结构和算法》视频后，做的笔记
在这里插入图片描述
这里实际只存4个元素，空一格；方便判断队列空，满；
1.判端队列（queue）满：

(real +1) % size == front
true: 队列满了
false:队列没满

2.判断队列是否为空：
real == front
true：为空
false：没空

/**
 * @author shkstart
 * @create 2020-04-02 14:31
 * 该类是定义一个环形队列
 */
public class queueDefine {
    public int front; // 表示队列第一个元素的前一个位置,默认为0
    public int real;  // 表示队列最后一个元素的位置，默认为0
    public int size; // 表示队列中元素的个数
    public int[] a;  // 用数组模拟环形队列

    // 用带参构造初始化队列,传进的是队列的长度
    public queueDefine(int size) {
        this.size = size;