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

思路：

• 两个栈一个负责入栈stack1，一个负责出栈stack2

• 入栈时stack1就直接push存入元素

• 出栈时stack2中有元素直接pop出，没有则从入栈stack1中取（入栈stack1中pop出放入出栈stack2中）

• 因为栈是先进后出，所以放入出栈stack2中的为反方向

• 即实现了先进先出，即为队列

var stack1 = [] // 入栈stack1
var stack2 = [] // 出栈stack2
function push(node)
{
    // 入栈时stack1存入元素
    stack1.push(node)
}
function pop()
{
    // 如果stack2没有元素，则将stack1中元素pop出再push存入stack2
    if(!stack2.length){
        while(stack1.length){
            stack2.push(stack1.pop())
        }
    }
    // stack2弹出元素
    return stack2.pop()
}
module.exports = {
    push : push,
    pop : pop
};