循环队列的引入,目的是为了克服 __ 。

循环队列是解决传统数组队列中假溢出问题的关键。假溢出指的是队列未满但无法插入新元素的情况（如尾部占满数组末尾，但头部仍有空间）。此时，若不移动数据元素，队列会被错误判断为“满”。循环队列通过逻辑环形结构，使尾指针绕回数组开头，避免了数据移动，从而高效解决假溢出问题。

传统数组队列的假溢出问题

1. 假溢出现象：当队列尾部到达数组末尾时，即使队列未满，也无法插入新元素。
2. 数据移动问题：为解决假溢出，需将队列头部元素移动到数组开头，腾出空间继续插入新元素。此操作时间复杂度为 $O(n)$，效率低下。

循环队列的解决思路

1. 环形逻辑设计：将数组视为环形结构，尾指针在到达末尾后自动回到开头。
2. 避免数据移动：通过调整头尾指针的计算方式，直接利用空闲空间插入元素，无需移动数据。
3. 判断队列状态：
   • 空：头尾指针相等。
   • 满：尾指针的下一个位置等于头指针。