前端开发人员的栈数据结构指南

2023-10-13 23:06:20

栈，是一种遵从后进先出(LIFO)原则的有序集合。在栈里，新元素都靠近栈顶，旧元素都接近栈底（你可以想象成是一堆摞在一起的盘子）。栈通常是用在编程语言的编译器和内存中保存变量方法调用等。

栈数据结构有以下基本操作：

isEmpty：判断栈里有没元素。
push：向栈中压入一个新元素。
pop：从栈中弹出栈顶元素。
peek：查看栈顶元素而不弹出它。

栈数据结构有很多应用场景，例如：

撤销操作：栈可以用来实现撤销操作，比如在文本编辑器中，我们可以使用栈来存储每次编辑的操作，这样就可以通过弹出栈顶元素来撤销最近一次编辑。
表达式求值：栈可以用来求值中缀表达式，比如"1 + 2 * 3"。我们可以将这个表达式分解成后缀表达式"1 2 3 * +"，然后使用栈来计算后缀表达式的值。
函数调用：在计算机中，函数调用时，函数的参数和局部变量都会被压入栈中，函数返回时，这些数据会从栈中弹出。

JavaScript 中的栈数据结构

JavaScript 中没有内置的栈数据结构，但是我们可以使用数组来模拟栈。我们可以使用 push() 方法向栈中压入元素，使用 pop() 方法从栈中弹出元素，使用 length 属性来获取栈的长度，使用 [index] 运算符来访问栈中的元素。

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;
  }
}

const stack = new Stack();
stack.push(1);
stack.push(2);
stack.push(3);

console.log(stack.peek()); // 3
console.log(stack.pop()); // 3
console.log(stack.pop()); // 2
console.log(stack.pop()); // 1
console.log(stack.isEmpty()); // true