单选题
对于初始为空的栈S，入栈序列为a、b、c、d,且每个元素进栈、出栈各1次。若出栈序列的第一个元素为d，则合法的出栈序列为
A、
d c b a
B、
d a b c
C、
d c a b
D、
d b c a
【正确答案】
A
【答案解析】
提交答案
关闭