【数据结构】循环队列

最新推荐文章于 2024-08-02 09:58:01 发布

Do next

最新推荐文章于 2024-08-02 09:58:01 发布

阅读量5.8k

点赞数 6

本文链接：https://blog.csdn.net/m0_47916948/article/details/114672713

版权

本文介绍了循环队列的概念，包括如何进行入队和出队操作。入队时，新元素置于tail位置并更新tail；出队时，head位置的元素移出并更新head。循环队列在Tail到达数组末尾时会从0开始，判断队列为空或满的方法是关键。

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

入队判断是否满、
出队判断是否空

在这里插入图片描述

在这里插入图片描述

队列的有效空间[head,Tail)
入队列：把新的元素放在tail对应的下标上，同时tail++
o（1）
当Tail到达数组的末尾时，Tail从0开始
出队列：就把head++，也就意味着把原来的head指向的元素就排除到有效区间之外
在这里插入图片描述

怎么判断环形队列空和满？
在这里插入图片描述

public class MyQueue2 {
   
    //环形队列，用数组实现环形队列的入队出队，取队首元素
    private int</

关注