一个栈的入栈序列为A B C D E 则不可能的输出序列为

Question

如题所述

Answer 1

选3
堆栈讲究先进后出，后进先出
选项1是abcde先入栈，然后依次出栈，正好是edcba
选项2是abcd先依次入栈，然后d出栈，e再入栈，e出栈
选项3是错误的，不可能a先出栈
选项4是a入栈，然后a出栈；b再入栈，b出栈。。。。。。依此类推
所以选3

Answer 2

a：a,b,c,d,e进，之后依次出栈
b：a,b,c,d,进，d出，e进，e,c,b,a出
d：a进a出，b进b出……e进e出
c：的话dce都好办，之后的ab做不到
这道题就是没告诉你进栈的同时可以随时出栈==