面试题库 › 嵌入式 › STL queue、stack 等容器适配器底层如何实现

STL queue、stack 等容器适配器底层如何实现

难度 ★★☆在 1 场真实面经中被问到 方向:嵌入式考点:STL容器与算法

哪些公司问过

百度1

常见岗位:硬件 / 电子

答案要点

  1. queue、stack 是容器适配器,在底层序列容器上包一层受限接口
  2. queue 和 stack 默认底层都是 deque,不直接管理内存
  3. queue 需两端操作选 deque 或 list,不能用 vector;stack 可用 vector、deque、list
  4. 只暴露受限接口:queue 有 push/pop/front/back,stack 有 push/pop/top,无迭代器
  5. 操作复杂度取决于底层容器,deque 两端操作摊还 O(1)

易错点

面试官常见追问

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

相关面试题