剑指offer——用两个栈实现队列（js）

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

原题链接：用两个栈实现队列

该题要求我们使用两个栈来实现一个队列，我们都知道栈的特性是后进先出，而队列的特性是先进先出。所以我用一个栈来表示进栈另外一个栈表示出栈。

入上图所示现有元素1，2，3进instack栈，在出栈的时候，instack出栈的顺序为3，2，1。然后将instack出战的元素，依次放入outstack中，则当outstack栈出栈的时候元素的出栈顺序为1，2，3。所以整个元素进栈的时候是1，2，3。出栈的时候也是1，2，3.这是实现了一个队列的进队列和出队列。
代码如下：

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