赞题库-背景图
单项选择题

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

A.dcba
B.dabc
C.dcab
D.dbca