队列和数组有什么区别
哪些公司问过
答案要点
- 数组是连续存储结构,下标随机访问 O(1),中间增删 O(n)
- 队列是先进先出的抽象数据类型,只在队尾入、队头出
- 队列可用数组或链表实现,数组实现常用循环队列做到 O(1) 出入队
- 循环队列用 head、tail 取模移动,空满判断靠留空位或维护 size
易错点
- 把队列和数组当成同一层面的概念比较,忽略队列是逻辑结构
- 数组实现队列时出队整体前移,导致 O(n)
- 循环队列只用 head==tail 判断,导致空和满无法区分
面试官常见追问
- 用数组实现的循环队列怎么双向遍历?
- 双端队列和普通队列有什么区别,数组怎么实现?
完整的口述示范答案、每个追问的参考回答,在启面刷题中心查看;也可以让 AI 面试官用语音按这道题连环追问你。