ES6带你开启栈结构的探索之旅

前端

2023-10-30 22:08:09

限制使用ES6，对栈结构进行介绍，论述其特点及实现方式

栈，一种遵循后进先出(LIFO)原则的数据结构，就像摞盘子一样，最后放进去的盘子会最先被取出来。它在计算机科学中有着广泛的应用，从浏览器历史记录到函数调用，都能看到栈的影子。

栈的特点：

后进先出 (LIFO)： 栈遵循后进先出的原则，这意味着最后添加的元素将最先被删除。
只允许在栈顶进行插入和删除操作： 栈只允许在栈顶进行元素的插入和删除操作，就像摞盘子一样，只能在最上面添加或拿走盘子。

栈的实现：

栈可以使用数组或链表来实现。

使用数组实现栈：

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

使用链表实现栈：

class Stack {
  constructor() {
    this.top = null;
  }

  push(item) {
    const newNode = {
      data: item,
      next: this.top
    };
    this.top = newNode;
  }

  pop() {
    if (this.isEmpty()) {
      return null;
    }
    const poppedItem = this.top.data;
    this.top = this.top.next;
    return poppedItem;
  }

  peek() {
    if (this.isEmpty()) {
      return null;
    }
    return this.top.data;
  }

  isEmpty() {
    return this.top === null;
  }
}