写在前面：
有很多同学刚开始读题的时候，可能不太理解题意，觉得只能有一种答案{ E,D,C,B,A } 。但是题的关键在于栈的输入序列这几个字，实际上是指按这个顺序输入，但是入栈的过程中，也可以出栈（即可以边入栈，边出栈）。
详细解析如下：
Q：如果栈的输入序列为{A,B,C,D,E}，则他的输出序列不可能是：
A：
（A）输出序列{ A,B,C,D,E }
选项（1）的方式为：A入栈，A出栈，B入栈，B出栈。。。。。。。
（B）输出序列{ E,D,C,B,A }
选项（B）的方式：A,B,C,D,E都入栈，再E,D,C,B,A出栈
（C）输出序列{ D,C,E,A,B }
选项 (C) 的方式是错误的，因为A不可能先出栈
（D）输出序列{ D,E,C,B,A }
选项（D）的方式：A,B,C,D入栈，然后D出栈，E入栈，然后E出栈，然后C，B，A出栈
一个栈的入栈序列是 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
一个栈输入序列为1，2，3，4，5，则下列序列中不可能是栈的输出序列是( )
A．1 2 3 4 5
B．5 4 3 2 1
C．2 3 4 5 1
D．4 1 2 3 5
分析：可以根据答案来判定的，像A的话，顺序是1 2 3 4 5 那么当1进来的时候应该马上出去，如果不这样做的话，1肯定不是第一个出去的，依此类推。
A．1进 1出 2进 2出 3进 3出 4进 4出 5进 5出
B．1进 2进 3进 4进 5进 5出 4出 3出 2出 1出
C．1进 2进 2出 3进 3出 4进 4出 5进 5出 1出答案为D
