链栈中为何不设置头结点? 3.1 链栈中为何不设置头结点? 链栈不需要在头部附加头结点，因为栈都是在头部进行操作的， 如果加了头结点，等于要对头结点之后的结点进行操作，反而使算 法更复杂，所以只要有链表的头指针就可以了。 循环队列的优点是什么? 如何判别它的空和满? 3.2 循环队列的优点是什么 如何判别它的空和满 循环队列的优点是：它可以克服顺序队列的“假上溢”现象， 循环队列的优点是：它可以克服顺序队列的“假上溢”现象， 能够使存储队列的向量空间得到充分的利用。 能够使存储队列的向量空间得到充分的利用。 判别循环队列的"空 或 满 不能以头尾指针是否相等来确定 不能以头尾指针是否相等来确定， 判别循环队列的 空"或"满"不能以头尾指针是否相等来确定， 一般是通过以下几种方法： 一般是通过以下几种方法：一是另设一布尔变量来区别队列的空和 二是少用一个元素的空间。 满。二是少用一个元素的空间。每次入队前测试入队后头尾指针是 否会重合，如果会重合就认为队列已满。 否
会重合，如果会重合就认为队列已满。三是设置一计数器记录队 列中元素总数，不仅可判别空或满，还可以得到队列中元素的个数。 列中元素总数，不仅可判别空或满，还可以得到队列中元素的个数。