循环队列思想

一句话理解

循环队列用数组取模实现固定空间队列。

为什么要学

理解队列不必真的搬元素。

讲解

head、tail 下标模 n。判空判满要留一个空位或另记 size。

例子

下标走到末尾回到 0，像圆环。

常见错误

• 满和空都是 head==tail 时没区分。
• 取模写成 % 负数。