设元素a、b、c、d依次进入一个初始为空的栈，则不可能通过合法的栈操作序列得到 。
- A.a b c d
- B.b a c d
- C.c a b d
- D.d c b a
正确答案及解析
正确答案
C
解析
选项A:a进栈、a出栈、b进栈、b出栈、c进栈、c出栈、d进栈、d出栈选项B:a进栈、b进栈、b出栈、a出栈、c进栈、c出栈、d进栈、d出栈选项C:选项C无法实现选项D:a进栈、b进栈、c进栈、d进栈、d出栈、c出栈、b出栈、a出栈
设元素a、b、c、d依次进入一个初始为空的栈，则不可能通过合法的栈操作序列得到 。
选项A:a进栈、a出栈、b进栈、b出栈、c进栈、c出栈、d进栈、d出栈选项B:a进栈、b进栈、b出栈、a出栈、c进栈、c出栈、d进栈、d出栈选项C:选项C无法实现选项D:a进栈、b进栈、c进栈、d进栈、d出栈、c出栈、b出栈、a出栈
