用两个栈实现队列（JS实现）

版权声明：本文为博主原创文章，转载请务必附上文章网址，谢谢。 https://blog.csdn.net/zjw_python/article/details/82050475

题目描述

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

思路

假设两个栈分别为 stack1 和 stack2，将stack1用于入队操作，将stack2用于出队操作。当stack2为空时，将stack1的元素弹出并推入stack2中。每次出队操作，就是对stack2的弹出操作。

var stack1=[]; 
var stack2=[];
function push(node)
{
    stack1.push(node);
}
function pop()
{
    if (stack1.length === 0 && stack2.length === 0) return;
    if (stack2.length === 0){
        for (var i= stack1.length; i > 0; i--){
            stack2.push(stack1.pop());
        }
    }
    return stack2.pop();
}