JavaScript数据结构：栈与 pop, push 函数的妙用

前端

2023-10-10 06:35:27

入门，理解“栈”的概念

在数据结构的世界中，“栈”是一个独特而重要的存在。它遵循“先进后出”（Last In First Out，LIFO）的原则，意味着元素以相反的顺序被访问，就像摞在一起的纸牌，最上面的一张最先被抽走。

与它的亲戚“队列”相反，“栈”不允许从“头部”访问元素，因此，它特别适合在需要按照特定顺序处理数据时使用，比如：

执行函数调用时，使用栈来记录函数调用的历史，以便在函数返回时正确恢复执行环境。
实现浏览器的历史记录管理，记录用户访问过的页面，并允许用户通过“后退”和“前进”按钮在页面之间导航。
进行递归计算时，使用栈来跟踪函数调用的状态，确保递归过程能够正常进行并最终完成。

搭建栈，用 JavaScript 构建数据结构

JavaScript没有提供原生的栈结构，但我们可以利用数组的特性来模拟栈的行为。

我们可以定义一个栈对象，其中包含一个数组和两个函数：push 和 pop。

push 函数：负责将元素压入栈顶。
pop 函数：负责将栈顶元素弹出并返回。

下面是一个简单的JavaScript栈实现：

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

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

  pop() {
    return this.items.pop();
  }

  peek() {
    return this.items[this.items.length - 1];
  }

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

亲身体验，应用栈解决实际问题

栈在计算机科学中扮演着重要的角色，让我们通过一些具体的应用场景来更好地理解它的作用：

十进制转二进制： 将十进制数字转换为二进制数字，可以借助栈来轻松实现。方法是：将十进制数字依次除以 2，并将余数压入栈中，当数字被除到 0 时，从栈中弹出余数，并将这些余数按相反的顺序排列，即可得到二进制数字。
括号匹配： 判断括号是否成对出现，可以使用栈来轻松实现。方法是：将左括号压入栈中，当遇到右括号时，从栈中弹出左括号，如果弹出失败，则说明括号不匹配。
递归算法： 递归算法是一种以自身为子过程调用自身的一种算法。在实现递归算法时，可以使用栈来保存函数调用的状态，以便在函数返回时能够正确恢复执行环境。