Python循环队列代码中取模运算符（%）的作用是什么？

首先得明确循环队列的核心目标——复用数组中被出队操作空出来的前置空间，避免普通数组队列“越界后无法复用前面空间”的问题。

取模运算符的具体作用 #

假设我们用固定长度数组queue实现循环队列，搭配两个指针：front（指向队头元素）、rear（指向队尾下一个空位），队列最大容量为capacity。

• 新增元素时，正常情况下rear会向后移动，但如果rear走到数组末尾（rear == capacity），此时前面可能已有被出队空出的空间，取模运算(rear + 1) % capacity能让rear“绕回”数组起始位置。比如capacity=5，rear=4时，(4+1)%5=0，直接回到下标0的位置，完美复用前置空位。
• 计算队列当前元素数量时，(rear - front + capacity) % capacity也是为了处理rear小于front的特殊情况：比如rear=0，front=3，容量5，此时元素数量为(0-3+5)%5=2，和实际情况完全匹配。

为什么不能直接操作front指针来添加元素？ #

队列的核心规则是先进先出（FIFO）：添加元素只能在队尾，取出元素只能在队头。

• front指针的职责是标记当前队头位置，要是直接用front添加元素，等于把新元素插到队头，彻底违背队列“先进先出”的逻辑——原本先入队的元素会被新元素挤到后面，取元素时反而会先取到刚添加的，这就变成栈（后进先出）的行为，完全脱离了队列的设计初衷。
• 退一步说，就算不管逻辑问题，直接操作front添加元素也会破坏队列的空间复用机制：循环队列靠rear追踪队尾空位、front追踪队头，两者配合才能计算剩余空间和有效元素范围，乱改front会让队列状态彻底混乱，无法判断队列是空还是满。

举个简单例子：
假设队列容量是3，初始front=0，rear=0（空队列）。如果直接用front添加元素，第一次添加后front还是0，第二次添加后front变成1，此时你根本分不清队列里有1个还是2个元素，也无法正确取出最早添加的元素。

内容的提问来源于stack exchange，提问作者Yohan