1.类型：栈

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

3.思路

栈：后进先出
队列：先进先出
用两个栈实现队列，大概意思就是，12345顺序输入，pop输出也应该是12345。
那么s1，s2两个栈，s1顺序push入栈 12345，然后把s1中pop出去（需要循环）的数据s2入栈54321，最后把s2的元素全部出栈就会是12345.

考虑：如果pop和push操作不是连续的话怎么办呢？那么就需要在s2push前判断是否为空，如果不为空。就先pop s2内存在的元素；如果为空，再将s1的元素依次pop 再push再pop。

4.代码

自己改写的：

let stack1 = [], stack2 = [];

function push(node)
{
    // write code here
    stack1.push(node);
}
function pop()
{
    // write code here
    if(stack2.length != 0) {
        return stack2.pop()
    } else {
        while(stack1.length) {
            stack2.push(stack1.pop())
        }
        return stack2.pop()
    }
}

参照(上面的简化 只用了一个return)：

let stack1 = [], stack2 = [];

function push(node)
{
    // write code here
    stack1.push(node);
}
function pop()
{
    // write code here
    if(!stack2.length) {
        while(stack1.length) {
            stack2.push(stack1.pop())
        }
    }
    return stack2.pop()
}