循环队列如何避免顺序队列的数据搬移?


循环队列把数组首尾逻辑上连接起来,让 head 和 tail 到达末尾后可以回到开头继续移动。

这样前面出队留下的空间可以被重新使用,不需要为了继续入队而整体搬移数据。