设元素a、b、c、d依次进入一个初始为空的栈,则不可能通过合法的栈操作序列得到( )。

2023-09-01

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出栈

相关推荐