一个栈的入栈序列是 a,b,c,d,e,则栈的不可能的输出序列是（ ） 。
a) edcba
b) decba
c) dceab
d) abcde
堆栈讲究先进后出，后进先出
选项1是abcde先入栈，然后依次出栈，正好是edcba
选项2是abcd先依次入栈，然后d出栈，e再入栈，e出栈
选项3是错误的，不可能a先出栈
选项4是a入栈，然后a出栈；b再入栈，b出栈。。。。。。依此类推
所以选3
一个栈的入栈序列是 a,b,c,d,e,则栈的不可能的输出序列是（ ）
猜你喜欢
转载自amflytogether.iteye.com/blog/2144819
今日推荐
周排行