JavaScript用两个栈来实现一个队列,完成队列的Push和Pop操作

var left=[],right=[]
function push(node)
{
    
    left.push(node);
}
function pop()
{
    var t=[]
    //如果在left栈push到right栈之前,right栈中有元素,先要将right中元素倒出来放到t中,
    //把left栈中元素全部倒入空的right栈中后,再把t中的元素倒回right栈中
    if(right.length>0){
        while(right.length>0){
            t.push(right.pop())
        }
    }
    while(left.length>0){

        right.push(left.pop());
    }
    if(t.length>0){
            while(t.length>0){
                right.push(t.pop())
            }
        }
    
    return right.pop();
}

你可能感兴趣的:(js,剑指offer算法)