对于初始为空栈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
解析
题干要求d第一个出栈，所以入栈次序为a,b,c,d，栈是先进后出，所以出栈序列为d,c,b,a。
对于初始为空栈S，入栈序列为a、b、c、d，且每个元素进栈、出栈各1次。若出栈第一元素为d，则合法出栈序列为（ ）。
题干要求d第一个出栈，所以入栈次序为a,b,c,d，栈是先进后出，所以出栈序列为d,c,b,a。
