【每日一题 | 数据结构】循环队列

标签：队列 循环 讲解 front 数据结构 rear

题目

题型讲解

核心：所有的循环队列的题，都使用“圆盘法”，即画图来解决。而不要死记公式！！

循环队列即将队列空间想象为一个环形的空间，当front或rear位于线性表的最后一个元素时，再加1会回到第一个元素，如图所示：

因此，基于这个特性，我们就可以用取模法来计算队列的最大长度等问题。

需要注意：

1. 无论是front还是rear的移动永远都是顺时针移动
2. 一般题目都是会牺牲一个单元来区分队满和队空

讲解笔记

视频跳转链接：

<iframe allowfullscreen="true" data-mediaembed="bilibili" frameborder="0" id="YAijourd-1722423303125" src="https://player.bilibili.com/player.html?aid=112880699575272"></iframe>

【每日一题 | 数据结构】循环队列

标签：队列,循环,讲解,front,数据结构,rear
From： https://blog.csdn.net/m0_60496161/article/details/140830100