使用环形缓冲区实现队列的代码

Question

这是用 C 语言实现带有环形缓冲区的队列的程序的一部分。 我不明白第 8-9 行。 if(q->rear == q->max) q->rear = 0; 这一行到底是什么意思？

如果后索引等于最大容量...然后将零分配给后？ T_T 请帮帮我！

int Enque(IntQueue* q,int x)
{
    if (q->num >= q->max)
        return -1;
    else {
        q->num++;
        q->que[q->rear++] = x;
        if(q->rear == q->max)
            q->rear = 0;
        return 0;
    }
}

Answer 1

q->que[] 是一个整数数组。单个数组q->que[] 整数元素通过指定它们在数组中的索引来访问，例如：q->que[n]; 其中n 是从0 到(q->max - 1) 的值。

q->rear 表示数组q->que[] 的索引。 q->rear 的值可以是从 0 到 (q->max -1) 的任意值。因此，如果q->rear 等于q->max，它将表示超出q->que[] 数组末尾的索引，并且（作为循环队列）必须定位回数组的开头（@ 987654335@).

因此，逻辑：

if (q->rear == q->max)
    q->rear = 0;