✏️ 纠错
第 221 题 / 共 226 题
第5 题 循环队列通过模运算循环使用空间。
你真棒!
📝 题目解析
答案:正确
考纲知识点:数据结构(循环队列的实现原理)
详细解析:
普通队列存在 “假溢出” 问题(队尾到达数组末尾但队首有空闲空间),循环队列通过 “模运算”((rear+1)%maxSize、(front+1)%maxSize)让队首和队尾指针在数组中循环移动,复用队首空闲空间,因此该说法正确。