【Java】面試題31：棧的壓入，彈出序列

~~ 題目： ~~ 輸入兩個整數序列，第一個序列表示棧的壓入順序，請判斷第二個序列是否爲該棧的 彈出順序。假設壓入棧的所有數字均不相等。例如，序列{1，2，3，4，5}是某棧的壓棧序列， 序列{4，5，3，2，1}是該壓棧序列對應的一個彈出序列，但{4，3，5，1，2}就不可能是該棧序列的彈出序列。 思路： 首先借助一個輔助棧，把輸入的第一個序列中的數字依次壓入該輔助棧，並按照第二個序列的順序依次

>>阅读原文<<