《剑指offer》— JavaScript（5）用两个栈实现队列

function Stack(){
    var items=[];
    this.push=function(item){
        items.push(item);
    }
    this.pop=function(){
        return items.pop();
    }
    this.isEmpty=function(){
        return items.length==0;
    }
}


var stack1= new Stack();
var stack2= new Stack();

function push(node)
{
    stack1.push(node);
}
function pop()
{   
    //如果都为空，抛出错误
    if(stack1.isEmpty() && stack2.isEmpty()){
        throw new Error("Queue is empty");
    }
   // 如果栈2是空，那么将栈1所有元素出栈，一次放入栈2
    if(stack2.isEmpty()){
        while(!stack1.isEmpty()){
             stack2.push(stack1.pop())
        }
    }
   //如果栈2不为空，直接出栈
    return stack2.pop();
}