题目
循环队列的引入,目的是为了克服假溢出现象。( )
循环队列的引入,目的是为了克服假溢出现象。( )
题目解答
答案
正确
解析
本题考查循环队列的相关知识以及其引入的目的。解题思路是是先明确假溢出现象的概念,再了解循环队列的特点,最后判断循环队列是否能克服假溢出现象。
- 假溢出现象:在普通队列中,当队尾指针 rear 到达数组的最大下标时,即使数组前面还有空闲空间,也会被认为队列已满,这种现象称为假溢出现象。- 循环队列的特点:循环队列是把队列的存储空间从逻辑上看成一个环,通过取模运算(
(rear + 1) % MaxSize)来实现队尾指针的循环移动。这样,当队尾指针 rear 到达数组的最大下标时,它会回到数组的开头,从而可以利用数组前面的空闲空间。- 判断循环队列能否克服假溢出现象:由于循环队列可以利用数组前面的空闲空间,避免了因为队尾指针到达数组最大下标就认为队列已满的情况,所以循环队列能够克服假溢出现象。