✏️ 纠错
第 221 题 / 共 226 题
第5 题 循环队列通过模运算循环使用空间。
📝 题目解析

答案:正确

考纲知识点:数据结构(循环队列的实现原理)

详细解析:

普通队列存在 “假溢出” 问题(队尾到达数组末尾但队首有空闲空间),循环队列通过 “模运算”((rear+1)%maxSize、(front+1)%maxSize)让队首和队尾指针在数组中循环移动,复用队首空闲空间,因此该说法正确。