劍指offer（5）用兩個棧實現隊列

題目描述

用兩個棧來實現一個隊列，完成隊列的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();
}