Question

循环队列的优点是什么?如何判断它的空和满?

Answer 1

优点：

相对于直线队列来讲，直线队列在元素出队后，头指针向后移动，导致删除元素后的空间无法在利用，即使元素个数小于空间大小，依然无法再进行插入，即所谓的“假上溢”。当变成循环队列之后，删除元素后的空间仍然可以利用，最大限度的利用空间。

判断方式：

1、采用计数器来判断，空时，计数器为0，满时，计数器为maxsize。

2、另设一个布尔变量以匹别队列的空和满。

3、少用一个元素的空间，约定入队前，测试尾指针在循环意义下加1后是否等于头指针，若相等则认为队满。

扩展资料：

三种基本运算：

1、置队空

voidInitQueue(CirQueue*Q){ Q->front=Q->rear=0;Q->count=0; }//计数器置0。

2、判队空

intQueueEmpty(CirQueue*Q){ returnQ->count==0; }//队列无元素为空。

3、判队满

intQueueFull(CirQueue*Q){ returnQ->count==QueueSize;}//队中元素个数等于QueueSize时队满。

注意：

队列的操作特点是“先进先出”。前者主要是头指针、尾指针的使用，后者主要是理解循环队列提出的原因及其特点。两者都要掌握队列空与满的判定条件以及出队列、入队列操作的实现。

参考资料来源：百度百科--循环队列

Answer 2

（1）循环队列的优点是相对于直线队列来讲的，直线队列在元素出队后，头指针向后移动，导致删除元素后的空间无法在利用，即使元素个数小于空间大小，依然无法再进行插入，即所谓的“假上溢”。当变成循环队列之后，删除元素后的空间仍然可以利用，最大限度的利用空间。
（2）判断循环队列空和满有三种方法：第一，采用计数器来判断，空时，计数器为0，满时，计数器为maxsize；第二，另设一个布尔变量以匹别队列的空和满；第三，少用一个元素的空间，约定入队前，测试尾指针在循环意义下加1后是否等于头指针，若相等则认为队满（注意：rear所指的单元始终为空）；

Answer 3

判断方法：
1.另设一个标志位以区别队列是“空”还是“满”；
2.少用一个元素空间，约定以“队列头指针在队列尾指针的下一位置(指环状的下一位置)上”作为队列呈“满”状态的标志。

Answer 4

因为在入队列时尾指针向的是队列的下一个结点，即这个结点还不是队列的元素，所以出队列时当头指针=尾指针时队列已经为空了

Answer 5

优点是队列满后不用进行麻烦的移位操作，判断空满在网上搜一搜一大堆的