面试题库 › Java 后端 › 用数组实现栈及其边界处理

用数组实现栈及其边界处理

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

哪些公司问过

美团2

常见岗位:Java 后端

答案要点

  1. 数组存元素,top 指针维护栈顶,可约定 top 指向下一个空位
  2. push 前判断栈满,选择报错或按倍数扩容
  3. pop、peek 前判断栈空,返回错误或抛异常
  4. pop 后把对象引用置空,防止对象无法回收
  5. 操作均为 O(1),倍增扩容的均摊时间仍为 O(1)

易错点

面试官常见追问

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

相关面试题