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();
}
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章