輸入兩個整數序列，第乙個序列表示棧的壓入順序，請判斷第二個序列是否為該棧的彈出順序。假設壓入棧的所有數字均不相等。例如序列1,2,3,4,5是某棧的壓入順序，序列4，5,3,2,1是該壓棧序列對應的乙個彈出序列，但4,3,5,1,2就不可能是該壓棧序列的彈出序列。（注意：這兩個序列的長度是相等的）
思路如下：
建立乙個輔助棧；
將第乙個序列的數字壓入輔助棧；
如果第二個序列的下乙個彈出數字剛好是棧頂數字，則直接彈出，第二個序列彈出當前數字，輔助棧也彈出該數字；
否則，就把第乙個序列中尚未入棧的數字壓入輔助棧，直到把第二個序列中下乙個需要彈出的數字壓入棧頂為止。
一次遍歷之後如果棧內還有數值，則出棧順序應該和popa的順序一致，如果一次遍歷後棧空，則正確
public
boolean
ispoporder(int pusha,int popa) else
}while (jint top =0;
if ((top=stack.pop())!=popa[j])
else
}if (stack.isempty())
}return ok;
}
牛客網 劍指office 棧的壓入 彈出序列
題目 輸入兩個整數序列，第乙個序列表示棧的壓入順序，請判斷第二個序列是否可能為該棧的彈出順序。假設壓入棧的所有數字均不相等。例如序列1,2,3,4,5是某棧的壓入順序，序列4,5,3,2,1是該壓棧序列對應的乙個彈出序列，但4,3,5,1,2就不可能是該壓棧序列的彈出序列。注意 這兩個序列的長度是相...
牛客 劍指Offer 21 棧的壓入 彈出序列
輸入兩個整數序列，第乙個序列表示棧的壓入順序，請判斷第二個序列是否可能為該棧的彈出順序。假設壓入棧的所有數字均不相等。例如序列1,2,3,4,5是某棧的壓入順序，序列4,5,3,2,1是該壓棧序列對應的乙個彈出序列，但4,3,5,1,2就不可能是該壓棧序列的彈出序列。注意 這兩個序列的長度是相等的 ...
牛客劍指Offer面試題31 棧的壓入，彈出序列
題目描述 輸入兩個整數序列，第乙個序列表示棧的壓入順序，請判斷第二個序列是否可能為該棧的彈出順序。假設壓入棧的所有數字均不相等。例如序列1,2,3,4,5是某棧的壓入順序，序列4,5,3,2,1是該壓棧序列對應的乙個彈出序列，但4,3,5,1,2就不可能是該壓棧序列的彈出序列。注意 這兩個序列的長度...