Skip to content

栈

一句话解释

栈是一种 LIFO(后进先出)数据结构:最后加入的元素最先被移除。

用大白话说

栈是一种只能从一端(栈顶)添加和移除元素的集合。最后压入的元素最先弹出——后进先出(LIFO)。想象一摞盘子:你只能往顶部放、从顶部取,无法从中间抽。栈无处不在:函数调用栈(每次调用压入一帧,返回时弹出)、撤销/重做历史(每个动作压入,撤销时弹出)、浏览器后退按钮、表达式求值(操作数压栈,遇到运算符再弹出)。两个核心操作是 push(压入栈顶)和 pop(弹出栈顶),均为 O(1)。栈可用数组(用 push/pop 方法)或链表实现。关键约束是只允许在一端访问——正是这种受限接口使其成为栈,与底层存储无关。

示例

javascript
class Stack {
  #items = [];
  push(item) { this.#items.push(item); }
  pop() { return this.#items.pop(); }
  peek() { return this.#items[this.#items.length - 1]; }
  get size() { return this.#items.length; }
}

const undo = new Stack();
undo.push("type A"); undo.push("type B"); undo.push("type C");
console.log(undo.pop()); // "type C" — 撤销最后动作
console.log(undo.peek()); // "type B" — 下一个待撤销

push 压入栈顶,pop 弹出栈顶。peek 查看栈顶但不移除。这就是 LIFO 顺序。

相关术语

相关资源

相关课程

解读错误信息

用大白话解释常见错误——什么意思、为什么发生、如何修复。

查看错误

← 返回术语表