简书 賈小強
转载请注明原创出处，谢谢！
ABCDE 入栈，不可能的出栈次序是？
实际上最简单的办法是用笔记录一下
比如验证CDEBA的顺序可不可能，那么C先出栈于是栈应该是
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 !!
