数组下标不会自动“绕回”,必须手动取模。但直接写 (index + 1) % capacity 仅适用于“空位判别法”——即牺牲一个元素空间来区分满/空。否则 front == rear 既可能表示空,也可能表示满,无法判断。
C++怎么实现循环队列_C++数组模拟队列【空间】
数组下标不会自动“绕回”,必须…
技术博客
数组下标不会自动“绕回”,必须手动取模。但直接写 (index + 1) % capacity 仅适用于“空位判别法”——即牺牲一个元素空间来区分满/空。否则 front == rear 既可能表示空,也可能表示满,无法判断。