循环数组队列中余数操作数的意义是什么

Question

我正在研究如何编写循环数组队列，而 enqueue 方法的一部分让我感到困惑，特别是 back 变量变为 (back+1) % SIZE 的部分

void enqueue(char x) {
    Q[back] = x
    back = (back+1) % SIZE;
}

得到余数有什么意义？我不明白。 （该数组称为Q、int front = -1、int back = 0 和int size = 0）

Answer 1

由于这是一个循环队列，一旦队列的尾部到达数组的末尾，如果再添​​加一个元素，它应该添加到数组的开头。

数组的有效索引是0 到SIZE - 1（假设SIZE == Q.length）。

因此，在Q[back == SIZE-1] 处添加元素后，队列的后面应变为(back+1) % SIZE == (SIZE-1+1) % SIZE == 0。

附：我不确定您是否包含了enqueue 方法的完整代码。在添加新元素之前，您似乎没有检查队列是否已满。