循环队列的优点及判断队满队空方案

循环队列的优点是可以充分利用数组空间，实现高效的入队和出队操作。相比线性队列，循环队列无需进行元素的搬移操作，可以节省操作的时间复杂度。

当用数组来存放循环队列时，有以下几种判断队满和队空的方案：

方案一：设置一个标志位，使用一个额外的变量front和rear来表示队头和队尾元素的位置。当队满时，rear指向的下一个位置是front，即rear+1 ≡ front。当队空时，front和rear指向同一个位置，即front ≡ rear。
方案二：使用一个数组大小为n的循环队列，其中n为数组的容量。当队满时，可以通过判断队尾指针rear的下一个位置是队头指针front，即(rear+1) % n ≡ front。当队空时，可以通过判断队头指针front和队尾指针rear是否相等，即front ≡ rear。
方案三：使用一个数组大小为n+1的循环队列，其中n为数组的容量。当队满时，可以通过判断队尾指针rear的下一个位置是队头指针front，即(rear+1) % (n+1) ≡ front。当队空时，可以通过判断队头指针front和队尾指针rear是否相等，即front ≡ rear。

以上是三种常见的判断队满和队空的方案，根据具体情况可以选择适合的方案来实现循环队列。