1. 程式人生 > >用兩個棧實現隊列(五)

用兩個棧實現隊列(五)

font code class color 用兩個棧 cti 最後一個元素 第一個 不為

用兩個棧來實現一個隊列,完成隊列的Push和Pop操作。 隊列中的元素為int類型。

var stack1=[],stack2=[];

function push(node){
    stack1.push(node);
}

function pop(){
    if(stack2.length==0){//當第二個棧為空時
        while(stack1.length!=0){//同時第一個棧不為空
            stack2.push(stack1.pop());//pop()刪除最後一個元素
            //將stack1最後一個添加進來的元素 刪除 插入到stack1棧中
} } return stack2.pop();//將stack2的最後一個元素刪除 }

用兩個棧實現隊列(五)