面试题库 › C++ / 后端 › 如何用数组实现队列(循环队列)

如何用数组实现队列(循环队列)

难度 ★☆☆在 2 场真实面经中被问到 方向:C++ / 后端考点:栈与队列

哪些公司问过

慧安股份1某游戏厂1

常见岗位:游戏服务端、C/C++ 软件开发

答案要点

  1. 队列先进先出,数组实现需要 front、rear 两个下标
  2. 下标移动用取模循环,解决出队后前部空间浪费的假溢出问题
  3. front==rear 表示空;判满可空出一个位置用 (rear+1)%cap==front,或维护 size
  4. 元素个数为 (rear-front+cap)%cap,入队出队均为 O(1)
  5. 扩容时按队列顺序从 front 开始搬到新数组并重置下标

易错点

面试官常见追问

完整的口述示范答案、每个追问的参考回答,在启面刷题中心查看;也可以让 AI 面试官用语音按这道题连环追问你。

相关面试题