数据结构中关于栈的问题?(50分)

H

hnaaa

Unregistered / Unconfirmed
GUEST, unregistred user!
1、若入栈序列的元素顺序为A、B、C、D、E,判断下列哪一个出栈序列是不可能的( )
<1> A、B、C、D、E
<2> B、C、D、E、A
<3> E、A、B、C、D
<4> D、C、B、A、E
2、对于上例中的答案有没有规律可循?
3、在上例中可能的出栈序列组合有多少种?
 
1 <3>
2 这个也要总结出规律吗?
3 把每种可能都写出来就知道啦。
 
能不能解释一下?谢谢!
 
因为若第一个出来的是E,说明A~D已经入栈,而栈的出原则是先入后出,所以A就不可能
第二个出来了。
 
好好学习吧![:)]
 
顶部