一个栈的入栈序列是 a,b,c,d,e,则栈的不可能的输出序列是( ) 。 a) edcba b) decbac) dceab d) abcde 堆栈讲究先进后出,后进先出 选项1是abcde先入栈,然后依次出栈,正好是edcba 选项2是abcd先依次入栈,然后d出栈,e再入栈,e出栈 选项3是错误的,不可能a先出栈 选项4是a入栈,然后a出栈;b再入栈,b出栈。。。。。。依此类推
这道题就是没告诉你进栈的同时可以随时出栈。