題目描述
輸入兩個整數(shù)序列，第一個序列表示棧的壓入順序，請判斷第二個序列是否為該棧的彈出順序。假設(shè)壓入棧的所有數(shù)字均不相等。例如序列1,2,3,4,5是某棧的壓入順序，序列4，5,3,2,1是該壓棧序列對應(yīng)的一個彈出序列，但4,3,5,1,2就不可能是該壓棧序列的彈出序列。
代碼：
參考代碼
第一個序列不斷的壓棧，然后A棧頂和B的開頭比較，如果相等，那么就把data的棧頂彈出，然后B的指針加一；如果不相等，那么在繼續(xù)把A的元素壓棧data。直到最后，判斷棧data是否都彈出，如果都彈出，說明B是A的出棧順序，否則不是正確的順序。
