面试题库 › 嵌入式 › 数据结构中的堆和栈分别是什么

数据结构中的堆和栈分别是什么

难度 ★☆☆在 1 场真实面经中被问到 方向:嵌入式考点:栈与队列

哪些公司问过

cvte1

常见岗位:嵌入式软件

答案要点

  1. 栈是后进先出的线性表,操作都在栈顶,O(1)
  2. 堆是用数组存储的完全二叉树,满足大顶堆或小顶堆的堆序
  3. 堆取最值 O(1),插入和删除堆顶 O(log n),用于优先队列、堆排序、Top-K
  4. 内存栈区自动分配释放,存局部变量、参数、返回地址
  5. 内存堆区手动申请释放,空间大但较慢,可能产生碎片

易错点

面试官常见追问

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

相关面试题