数据结构关于栈的选择题

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

1.  EDCBA

2.  DECBA 

3.  DCEAB 

4.  ABCDE

A   正确。选项中第一个出栈的是E,所以最后一个入栈的必须为E. 此时，栈元素为:(stack-head) E D C B  所以，出栈顺序必然为 E D C B A.
B.  正确。      同理，首先必须将 A B C D依次入栈，然后D出栈，在将E入栈，此时栈元素为 E C B A.依次出栈为 E C B A.
C.  错误 同上，A, B 入栈时顺序为 A B, 所以出栈时必然为 B A. 
D.  正确。A入栈 出栈；B入栈 出栈 ； C 入栈 出栈 ；D入栈 出栈; E 入栈 出栈。 最终可得到 A B C D E顺序.