ABCDE 入栈,不可能的出栈次序

賈小強
转载请注明原创出处,谢谢!

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 !!

你可能感兴趣的:(ABCDE 入栈,不可能的出栈次序)