栈与队列在 JavaScript 中的应用及实现

2024-01-19 06:39:28

栈与队列在 JavaScript 中的实现及应用

在 JavaScript 中，数据结构通常被忽略，或者接触得不多。但是，对于许多大厂而言，一般都需要你深刻了解如何管理数据。掌握数据结构也能够在解决问题时为你的工作提供帮助。

栈

栈是一种后进先出（LIFO）的数据结构，这意味着最后添加的元素是第一个被删除的元素。栈可以在 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;
  }
}

栈在 JavaScript 中有许多应用场景，例如：

管理调用栈：JavaScript 引擎使用栈来管理函数调用。当一个函数被调用时，它的参数和局部变量会被压入栈中。当函数返回时，这些值会被弹出栈。
撤销/重做操作：栈可以用来实现撤销/重做操作。当用户执行一个操作时，操作的信息会被压入栈中。当用户想要撤销操作时，栈顶的元素会被弹出并执行相反的操作。
表达式求值：栈可以用来求值表达式。当表达式被求值时，操作数会被压入栈中。当遇到操作符时，栈顶的两个元素会被弹出并进行相应的运算。运算结果会被压入栈中。

队列

队列是一种先进先出（FIFO）的数据结构，这意味着最早添加的元素是第一个被删除的元素。队列可以在 JavaScript 中使用数组实现，就像这样：

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

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

  dequeue() {
    return this.items.shift();
  }

  peek() {
    return this.items[0];
  }

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