面试题库 › C++ / 后端 › 普通队列与优先队列的区别

普通队列与优先队列的区别

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

哪些公司问过

多益网络1

常见岗位:C/C++ 软件开发

答案要点

  1. 普通队列先进先出,入队出队 O(1),常用链表或环形数组实现
  2. 优先队列按优先级出队,与到达顺序无关
  3. 优先队列常用二叉堆实现:插入、删除堆顶 O(log n),查看堆顶 O(1)
  4. 典型场景:队列用于 BFS 和缓冲,优先队列用于 Dijkstra、Top K、定时器
  5. C++ priority_queue 默认大根堆,Java PriorityQueue 默认小根堆

易错点

面试官常见追问

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

相关面试题