进栈序列为（A,B,C,D）不可能的输出有（ ）.A.(A,B,C,D) B.(D,C,B,A) C.(A,C,D,B) D .(C,A,B,D)

进栈序列为（A,B,C,D）不可能的输出有（ ）.A.(A,B,C,D) B.(D,C,B,A) C.(A,C,D,B) D .(C,A,B,D)
进栈序列为（A,B,C,D）不可能的输出有（ ）.A.(A,B,C,D) B.(D,C,B,A) C.(A,C,D,B) D .(C,A,B,D)

进栈序列为（A,B,C,D）不可能的输出有（ ）.A.(A,B,C,D) B.(D,C,B,A) C.(A,C,D,B) D .(C,A,B,D)
栈是后进先出的一种数据结构,下面这几个选项进栈顺序分别为：
A.A进 A出 B进 B出 C进 C出 D进 D出
B.A进 B进 C进 D进 D出 C出 B出 A出
C.A进 A出 B进 C进 C出 D进 D出 B出
D.A进 B进 C进 C出 这里怎么都不可能A在B之前出来,所以不可能
因此答案选D