Question

在一个用一维数组A[N]表示的循环队列中，该队列中的元素个数最少为______个，最多为___个。

为什么最多为N-1个而不是N个

Answer 1

②另一种方式就是数据结构常用的： 队满时：(rear+1)%n==front，n为队列长度（所用数组大小），由于rear，front均为所用空间的指针，循环只是逻辑上的循环，所以需要求余运算。如图情况，队已满，但是rear（5）+1=6！=front（0），对空间长度求余，作用就在此6%6=0=front（0）。