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

[问答题]

小丑骑士

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

判断循环队列空和满有三种方法：第一，采用计数器来判断，空时，计数器为0，满时，计数器为maxsize；第二，另设一个布尔变量以匹别队列的空和满；第三，少用一个元素的空间，约定入队前，测试尾指针在循环意义下加1后是否等于头指针，若相等则认为队满（注意：rear所指的单元始终为空）

发表于 2019-04-11 14:49:03 回复(0)

提交观点

问题信息

队列

上传者：小小

难度：

1条回答 3收藏 6700浏览

扫一扫，把题目装进口袋