题解 | #42.用两个栈实现队列#

• 当插入时，直接插入 stack1
• 当弹出时，当 stack2 不为空，弹出 stack2 栈顶元素，如果 stack2 为空，将 stack1 中的全部数逐个出栈入栈 stack2，再弹出 stack2 栈顶元素

let stack1 = [];
let stack2 = [];
function push(node)
{
  stack1.push(node);
}
function pop()
{
  if(stack2.length == 0){
    while(stack1.length != 0){
      stack2.push( stack1.pop() );
    }
  }
  return stack2.pop();
}
module.exports = {
    push : push,
    pop : pop
};