彈出序列

棧 ~ 思維題

題目:輸入兩個整數數列,第一個序列表示棧的壓入順序,請判斷第二個序列是否是該棧的其中一個彈出順序。假設壓入棧的所有數字均不相等。例如,序列{1,2,3,4,5}是某棧的壓棧序列,序列{4,5,3,2,1}是該壓棧序列對應的一個彈出序列,但是{4,3,5,1,2}就不可能是該壓棧序列對應的一個彈出序列 […]