单选题

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

【正确答案】 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 出栈