[数据结构]示例 设一个栈的输入序列为a，b，c，d，则借助一个栈所得到的输出序列不可能是 ( )A.c,d, b,aB.d,c,b,aC.a,c,d,bD.d,a, b,c

示例 设一个栈的输入序列为a，b，c，d，则借助一个栈所得到的输出序列不可能是 ( )
A.c,d, b,a

B.d,c,b,a
C.a,c,d,b
D.d,a, b,c

解析：

A.

a,b,c先进栈，c先出栈，d再进栈，d出栈,b,a再出栈

B.

a,b,c,d进栈,后进先出，即出栈顺序为d,c,b,a

C.

a进栈，a出栈，b,c进栈，c出栈，d进栈，d出栈，b最后再出栈

D.