剑指offer-用两个栈实现队列

Posted 2020-10-11 Blog of Eric Wu

题目描述

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

题目分析

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

代码

const outStack = [],
  inStack = [];
function push(node) {
  // write code here
  inStack.push(node);
}
function pop() {
  // write code here
  if (!outStack.length) {
    while (inStack.length) {
      outStack.push(inStack.pop());
    }
  }
  return outStack.pop();
}