基于JavaScript数组实现栈和队列算法

2023-12-27 07:15:47

摘要

基于数组的数据结构，如栈和队列，在编程中有着广泛的应用。它们提供了一种高效、有序的方式来存储和处理数据。本文将深入探讨如何使用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;
  }
}

队列

队列是一种先进先出（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;
  }
}