循环队列的优点是什么?如何判断它的空和满?
（1）循环队列的优点是相对于直线队列来讲的,直线队列在元素出队后,头指针向后移动,导致删除元素后的空间无法在利用,即使元素个数小于空间大小,依然无法再进行插入,即所谓的“假上溢”.当变成循环队列之后,删除元素后的空间仍然可以利用,最大限度的利用空间.
（2）判断循环队列空和满有三种方法：第一,采用计数器来判断,空时,计数器为0,满时,计数器为maxsize；第二,另设一个布尔变量以匹别队列的空和满；第三,少用一个元素的空间,约定入队前,测试尾指针在循环意义下加1后是否等于头指针,若相等则认为队满（注意：rear所指的单元始终为空）；
区分循环队列的满与空，只有两种方法，它们是______和______
区分循环队列的满与空，只有两种方法，它们是（牺牲一个存储单元）和（设标记）。为充分利用向量空间，克服"假溢出"现象的方法是：将向量空间想象为一个首尾相接的圆环，并称这种向量为循环向量。存储在其中的队列称为循环队列（Circular Queue）。循环队列是把顺序队列首尾相连，把存储队列元素的表从逻辑上看成一个环，成为循环队列。扩展资料：条件处理循环队列中，由于入队时尾指针向前追赶头指针；出队时头指针向前追赶尾指针，造成队空和队满时头尾指针均相等。因此，无法通过条件front==rear来判别队列是"空"还是"满"。解决这个问题的方法至少有两种：1、另设一布尔变量以区别队列的空和满；2、另一种方式就是数据结构常用的： 队满时：(rear+1)%n==front，n为队列长度（所用数组大小），由于rear，front均为所用空间的指针，循环只是逻辑上的循环，所以需要求余运算。
