当前位置：首页 > JavaScript

js 实现堆栈

2026-03-14 23:14:11JavaScript

堆栈的基本概念

堆栈（Stack）是一种遵循后进先出（LIFO）原则的数据结构。主要操作包括：

js 实现堆栈

push：将元素压入栈顶。
pop：移除并返回栈顶元素。
peek：返回栈顶元素但不移除。
isEmpty：检查栈是否为空。
size：返回栈中元素数量。

使用数组实现堆栈

数组是 JavaScript 中实现堆栈的简单方式，利用原生方法如 push 和 pop 即可完成核心操作。

js 实现堆栈

class Stack {
  constructor() {
    this.items = [];
  }

  push(element) {
    this.items.push(element);
  }

  pop() {
    if (this.isEmpty()) return "Stack is empty";
    return this.items.pop();
  }

  peek() {
    if (this.isEmpty()) return "Stack is empty";
    return this.items[this.items.length - 1];
  }

  isEmpty() {
    return this.items.length === 0;
  }

  size() {
    return this.items.length;
  }

  clear() {
    this.items = [];
  }
}

// 示例用法
const stack = new Stack();
stack.push(10);
stack.push(20);
console.log(stack.pop()); // 输出 20
console.log(stack.peek()); // 输出 10

使用对象实现堆栈

对象实现方式通过维护索引和键值对来优化性能（避免数组的 shift/unshift 开销）。

class Stack {
  constructor() {
    this.count = 0;
    this.items = {};
  }

  push(element) {
    this.items[this.count] = element;
    this.count++;
  }

  pop() {
    if (this.isEmpty()) return "Stack is empty";
    this.count--;
    const result = this.items[this.count];
    delete this.items[this.count];
    return result;
  }

  peek() {
    if (this.isEmpty()) return "Stack is empty";
    return this.items[this.count - 1];
  }

  isEmpty() {
    return this.count === 0;
  }

  size() {
    return this.count;
  }

  clear() {
    this.items = {};
    this.count = 0;
  }
}