问题
单项选择题
栈底至栈顶依次存放元素A、B、C、D，在第五个元素E入栈前，栈中元素可以出栈，则出栈序列可能是( )。
A．ABCED
B．DCBEA
C．DBCEA
D．CDABE
答案
参考答案：B
解析： 元素A、B、C、D在元素E之前入栈，所以出栈顺序可能为DCBEA，即元素A、B、C、D元素相继入栈后，D出栈、C出栈、B出栈；E入栈，E出栈，最后A出栈。
搜题请搜索小程序“爱下问搜题”
栈底至栈顶依次存放元素A、B、C、D，在第五个元素E入栈前，栈中元素可以出栈，则出栈序列可能是( )。
A．ABCED
B．DCBEA
C．DBCEA
D．CDABE
参考答案：B
解析： 元素A、B、C、D在元素E之前入栈，所以出栈顺序可能为DCBEA，即元素A、B、C、D元素相继入栈后，D出栈、C出栈、B出栈；E入栈，E出栈，最后A出栈。