循环队列的优点是什么？蔡勇认为浪费一个存储空间的方法，如何判断循环队列的栈空和栈满

循环队列相比于普通队列的优点有两个：一是可以充分利用数组空间，不会造成数组空间浪费；二是可以避免数组前面部分空间闲置而后面部分空间不足的情况，具有更好的空间利用率。

判断循环队列是否为空的方法可以有两种，一种是设置一个计数器，每入队一次就加一，每出队一次就减一，当计数器为零时队列为空；另一种方法是设置一个标记指针front，初始值为0，当队列为空时，front的值等于rear的值。

判断循环队列是否已满的方法是，当队列满时，rear指针的下一个位置就是front指针的位置，即 (rear+1) % n = front，其中n为数组长度。如果这个条件成立，则队列已满。