題目描述

輸入兩個整數序列，第一個序列表示棧的壓入順序，請判斷第二個序列是否可能為該棧的彈出順序。假設壓入棧的所有數字均不相等。例如序列1,2,3,4,5是某棧的壓入順序，序列4,5,3,2,1是該壓棧序列對應的一個彈出序列，但4,3,5,1,2就不可能是該壓棧序列的彈出序列。（注意：這兩個序列的長度是相等的）

程式碼解法

function IsPopOrder(pushV, popV){
    //將pushV序列依次壓入棧中 再依次出棧判斷top元素和出棧序列的首位是否相同
    let t = [];
    if (pushV.length==0) return false
 
;
    for(let i = 0;i<pushV.length;i++){
        t.push(pushV[i]);
        while(t.length>0&&t[t.length-1]==popV[0]){
            t.pop();
            popV.shift();
            if(pushV[i+1]==popV[0]){
                break;//如果下一位壓棧的資料和出棧的資料相同  跳出此次迴圈 到外部迴圈壓入這個資料
            }
        }
    }
    return
 
 t.length==0;//如果陣列為空 則出棧完畢
}