对于初始为空的栈S,入栈序列为a、b、c、d,且每个元素进栈、出栈各1次。若出栈的第一元素为d,则合法的出栈序列为( )。

2023-09-01

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

参考答案:A