如何在JavaScript中实现堆栈或队列？

在 JavaScript 中实现栈和队列主要依赖数组的方法。1. 栈使用 push 入栈、pop 出栈实现后进先出；2. 队列使用 push 入队、shift 出队实现先进先出；3. 也可用 unshift 和 pop 反向实现队列；4. 推荐封装成类以便复用和管理，如 Stack 类包含 push、pop、peek 和 isEmpty 方法；5. 数组实现简单直接但需注意性能问题，尤其 shift 操作可能影响效率。

在 JavaScript 中实现栈或队列其实并不难，关键在于理解它们的特性以及选择合适的数据结构来模拟。JavaScript 的数组天生就具备栈和队列的能力，只需要稍作限制就能使用。

栈（Stack）的实现

栈是一种“后进先出”（LIFO, Last In First Out）的结构。最常见的方式是用数组配合 push 和 pop 方法来实现。

const stack = [];
stack.push(1); // 入栈
stack.push(2);
console.log(stack.pop()); // 出栈，输出 2

• push()：把元素压入栈顶
• pop()：从栈顶弹出一个元素

注意：虽然也可以用 unshift() 和 shift() 来模拟栈，但那会操作数组开头，性能较差，不推荐。

如果想查看栈顶元素而不弹出，可以访问 stack[stack.length - 1]。

队列（Queue）的实现

队列是“先进先出”（FIFO, First In First Out）的结构。同样可以用数组来模拟，不过要用不同的方法组合。

const queue = [];
queue.push(1); // 入队
queue.push(2);
console.log(queue.shift()); // 出队，输出 1

• push()：添加元素到队尾
• shift()：移除队首的元素

注意：频繁使用 shift() 会导致数组前面的空间被腾出，内部需要重新索引，对性能有一定影响。如果对性能要求高，可以考虑自己实现一个基于对象或链表的队列结构。

另外，你也可以用 unshift() 和 pop() 来反向实现队列，比如：

queue.unshift('a');
queue.unshift('b');
console.log(queue.pop()); // 输出 'a'

这种方式是从数组末尾出队，适用于某些特定场景。

使用类封装更清晰

如果你希望代码结构更清晰、方便复用，可以把栈或队列封装成类：

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

类似的你可以写一个 Queue 类，把逻辑集中管理起来，这样以后调试或者扩展功能也更容易。

基本上就这些。用数组实现栈和队列是 JavaScript 中最常见的做法，简单直接。只要注意方法的使用顺序和性能特点，就能满足大部分需求了。

以上是如何在JavaScript中实现堆栈或队列？的详细内容。更多信息请关注PHP中文网其他相关文章！