例如：有入棧順序abcde，列出所有不可能的出棧序列。
首先列出一些出棧序列，找出其中不可能的序列，觀察其中的規律。
例如： d b e a c這個就是不可能的。
c a b e d這個也是不可能的。
c d e b a這個就是可以的。
通過觀察，滿足如下規律的是可能的序列：
在它後面的，比它先入棧的，需要在此後倒序排列（預設入棧是正序排列）。
或者說：
後入棧的出棧後，比它先入棧的但還沒出棧的一定是倒序排列在它後面。
否則，就是不可能的序列，可以使用窮舉的方式，列出所有的情況，然後根據如上規律進行判斷，列出所有的不可能的序列。
ABCDE 入棧，不可能的出棧次序是？
abcde 入棧，不可能的出棧次序是？如果要列出所有可能的次序再去判斷不可能的次序是一件成本非常高的事情。所以這裡面一定是有規律的。所以規律是 答案中出棧的第乙個元素是在原來的次序中是第幾個，那麼他的前面的元素必然都還在棧中。如edcba是可能的，因為e在第乙個，e是原序列中的最後乙個，那abcd必...
不是不可能的
今天在網上看到了四川的災情，已經有5萬5千多人遇難了，真的很難過，也真的很震撼，心理 突然萌生一種思想，我能為災區做什麼，我能做什麼，捐錢，我能捐多少啊，捐血我又能捐多 少啊，我是上帝的女兒，我能拯救這世人嗎，我能嗎，上帝已經給了我這責任，給了我，自從 上帝打算揀選我那天開始，我必須要做好，我要先從...
可能的出棧序列問題
首先的前提是進棧一定是要按照順序進棧如1 2 3 4的順序，如果第乙個出的是4，那麼要依次先進棧1 2 3 4，然後出棧，這樣的話第乙個是4，沒有其他的元素可以再進棧了，所以只能按順序出棧，這樣出棧的順序就是4 3 2 1。假如出棧的順序是3 4 2 1，你就要先分析出3的情況，只有先將1 2 3入...