剑指offer-js 用两个栈实现队列

用两个栈实现队列

题目描述：

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

问题分析：

 两个栈：一个插入 一个输出，但是注意 栈先入后出，队列先入先出
 借助一次pop，push  之后再pop 就完成了顺序的颠倒，也就完成了先入先出

代码展示：

// 两个栈：一个插入 一个输出，但是注意 栈先入后出，队列先入先出
// 借助一次pop，push  之后再pop 就完成了顺序的颠倒，也就完成了先入先出

var stack1 = [];//栈1 插入
var stack2 = [];//栈2 输出

function push(node)
{
    stack1.push(node);//添加数据
}
function pop()
{
    if((stack1.length == 0) && (stack2.length == 0)) //两个栈都为空 输出 null
        return null;
    if(stack2.length == 0){
        //栈2为空的情况下，就将栈1的数据 pop出来，push到栈2中，这样就完成了先入先出
        while(stack1.length != 0){
            stack2.push(stack1.pop());
        }
        return stack2.pop();
    }else{
        //栈2 不为空 直接pop
        return stack2.pop();
    }
}

总结：

主要就是 两个栈 pop--push--pop 完成先入先出，其他的就没什么了
不过，用数组来实现 栈和队列 也是很基础的，这个实现的大概方法可以在脑子里过一下