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

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

思路：

# 栈A用来作入队列
# 栈B用来出队列，当栈B为空时，栈A全部出栈到栈B,栈B再出栈（即出队列）

var stack1 = [];
var stack2 = [];
function push(node)
{
    stack1.push(node);
}
function pop()
{
    if(stack2.length==0){
        if(stack1.length==0){
            return null;
        }else{
            var len = stack1.length;
            for(var i=0;i<len;i++){
                stack2.push(stack1.pop());
            }
            return stack2.pop();
        }
    }else{
        return stack2.pop();
    }
}

 

转载于:https://www.cnblogs.com/sarah-wen/p/10732646.html