天天看點

劍指offer——— JZ5、用兩個棧實作隊列

題目描述

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

解題思路

劍指offer——— JZ5、用兩個棧實作隊列

代碼

let pushstack=[];
let popstack=[];
function push(node)
{
    pushstack.push(node);
}
function pop()
{
    if(popstack.length==0){
        while(pushstack.length!=0){
            popstack.push(pushstack.pop());
        }
    }
    return popstack.pop();
} 
           

運作環境:JavaScript (V8 6.0.0)

運作時間:10ms

占用記憶體:5336KB

繼續閱讀