对于初始为空的栈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
◎欢迎参与讨论,请在这里发表您的看法、交流您的观点。