剑指OFFER----9、两个栈实现队列(js实现)

最新推荐文章于 2023-01-31 13:28:43 发布

原创最新推荐文章于 2023-01-31 13:28:43 发布 · 214 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#剑指OFFER

剑指OFFER（JS版）同时被 2 个专栏收录

83 篇文章

订阅专栏

算法

20 篇文章

订阅专栏

本文介绍了一种使用两个栈来实现队列的方法，通过将一个栈用于元素的压入（push），另一个栈用于元素的弹出（pop），巧妙地解决了栈的先进后出特性与队列的先进先出特性的冲突。这种方法在LeetCode上有一个具体题目进行实践，提供了详细的代码实现。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目

用两个栈来实现一个队列，完成队列的Push和Pop操作。
leetcode链接：https://leetcode-cn.com/problems/yong-liang-ge-zhan-shi-xian-dui-lie-lcof/solution/

思想

栈是先进后出，队列是先进先出，因此两个栈，一个用来push，一个用来pop，同时注意下两个栈不为空的时候。

官方解法

var CQueue = function () {
  this.inputStack = []
  this.outputStack = []
}

/**
 * @param {number} value
 * @return {void}
 */
CQueue.prototype.appendTail = function (value) {
  this.inputStack.push(value)
}

/**
 * @return {number}
 */
CQueue.prototype.deleteHead = function () {
  if (this.outputStack.length) {
    return this.outputStack.pop()
  } else {
    while(this.inputStack.length) {
      this.outputStack.push(this.inputStack.pop())
    }
    return this.outputStack.length ? this.outputStack.pop() : -1
  }
}

/**
 * Your CQueue object will be instantiated and called as such:
 * var obj = new CQueue()
 * obj.appendTail(value)
 * var param_2 = obj.deleteHead()
 */