棧 入棧序列與出棧序列 合法性 的一個有趣問題

4.輸入兩個整數序列，第一個序列表示棧的壓入順序，請判斷第二個序列是否爲該棧的彈出順序。 假設壓入棧的全部數字均不想等。  例如： 序列 1 2 3 4 5 是某棧的壓棧序列， 序列 4 5 3 2 1是該壓棧序列對應的一個彈出序列， 但 4 3 5 1 2就不多是該壓棧序列的彈出序列。 思路： 首先咱們來 理解下題意， 有些人可能會這麼想， 1 2 3 4 5爲壓棧序列， 彈出序列必定是 5 4

>>阅读原文<<