簡書 賈小強
轉(zhuǎn)載請注明原創(chuàng)出處，謝謝哈雏！
ABCDE 入棧楞件，不可能的出棧次序是？
實際上最簡單的辦法是用筆記錄一下
比如驗證CDEBA的順序可不可能裳瘪，那么C先出棧于是棧應(yīng)該是
C （先壓入3土浸，再彈出4）
B （壓入2）
A （壓入1）
然后彈出C
又彈出D可能嗎？
D （先壓入5彭羹，再彈出6）
B
A
彈出D是可能的
又彈出E可能嗎黄伊？
E（先壓7，再彈出8）
B
A
彈出E是可能的
彈出B可能嗎派殷？
B （彈出9）
A
彈出B是可能的
最有一個
A （彈出10）
這樣的思路方法就能解決出棧順序可能性的問題
5個元素毅舆，5步壓入西篓，5步彈出操作完成了所有元素的入棧和出棧操作
Happy learning !!
