本文共 771 字，大约阅读时间需要 2 分钟。

我需要使用两个栈来模拟队列的功能。队列的基本操作包括push、pop、peek和empty。以下是实现思路和代码。

思路：

代码：

代码解释：

• stack对象： 用于创建和管理两个栈。

  • create方法： 初始化一个栈，包含push、pop、peek和empty方法。
  • push方法： 将元素添加到栈顶。
  • pop方法： 移除栈顶元素并返回其值。
  • peek方法： 返回栈顶元素。
  • empty方法： 检查栈是否为空。

• queue对象： 负责管理队列，使用两个栈来模拟队列。

  • push方法： 将元素添加到push栈。
  • pop方法： 将push栈中的元素转移到pop栈，然后弹出pop栈的顶部元素。
  • peek方法： 查看pop栈的顶部元素。
  • empty方法： 检查push栈和pop栈是否为空。

示例使用：

const queue = stack.create();queue.push(1);    // 队列现在为 [1]queue.push(2);    // 队列现在为 [1, 2]queue.peek();     // 查看队列前部元素，返回 1queue.pop();      // 移除并返回 1，队列变为 [2]queue.peek();     // 查看队列前部元素，返回 2

通过这种方式，可以实现一个只使用两个栈的队列结构，支持常见的所有操作。

转载地址：http://djno.baihongyu.com/