题目

用两个栈来实现一个队列，完成队列的Push和Pop操作。 队列中的元素为int类型。

代码

// 这个栈用来存储入队的元素
var inStack = []
// 这个栈用来处理出队的元素
var outStack = []

// 入队的时候，直接将元素网inStack里扔
function push(node) {
  inStack.push(node)
}
// 出队的时候，如果出队的outStack里面还有元素，就先让它出完
// 当outStack里的元素都出队了，则再从inStack里导入到outStack继续出队
function pop() {
  if (outStack.length === 0) {
    while (inStack.length !== 0) {
      outStack.push(inStack.pop())
    }
  }
  return outStack.pop()
}

面试题9: 用两个栈实现队列
9-1 用两个栈实现队列 9-2 用两个队列实现栈
栈&队列
一、栈&队列总结栈/队列的应用接雨水验证栈序列滑动窗口的最大值栈/队列的特殊实现用两个栈实现队列用两个队列实现...
用两个栈实现队列,用两个队列实现堆栈
参考：剑指Offer面试题7（Java版）：用两个栈实现队列与用两个队列实现栈用两个栈实现队列stack1作为入...
手撕栈队列
【面试题07：用两个栈实现队列】题目：利用两个栈实现队列的插入，取队首，判断非空等函数。拓展：用两个队列实现栈，...
数据结构——栈和队列
用数组实现栈和队列用栈实现队列用队列实现栈栈和队列的经典算法题最小间距栈宠物收养所数组实现栈和队列用数组...
LeetCode 每日一题 [43] 用两个栈实现队列
LeetCode 用两个栈实现队列 [简单] 用两个栈实现一个队列。队列的声明如下，请实现它的两个函数 appen...
总结的笔试/面试算法题
目录 1. 栈和队列1.用两个队列实现栈2.用两个栈实现队列3.实现一个栈，可以用常数级时间找出栈中的最小值4.判...
剑指Offer
09 用两个栈实现队列用两个栈实现一个队列。队列的声明如下，请实现它的两个函数 appendTail 和 del...
剑指Offer（五）
剑指Offer（五）用两个栈实现队列题目描述：用两个栈来实现一个队列，完成队列的Push和Pop操作。队列...
LeetCode题解之用两个栈实现队列
用两个栈实现队列题目描述用两个栈实现一个队列。队列的声明如下，请实现它的两个函数 appendTail 和 d...