栈底至栈顶依次存放元素A、B、C、D,在第五个元素E入栈前,栈中元素可以出栈,则出栈序列可能是( )。

admin2013-05-30  19

问题 栈底至栈顶依次存放元素A、B、C、D,在第五个元素E入栈前,栈中元素可以出栈,则出栈序列可能是(    )。

选项 A、ABCED
B、DCBEA
C、DBCEA
D、CDABE

答案2

解析 元素A、B、C、D在元素E之前入栈,所以出栈顺序可能为DCBEA,即元素A、B、C、D元素相继入栈后,D出栈、C出栈、B出栈;E入栈,E出栈,最后A出栈。
转载请注明原文地址:https://kaotiyun.com/show/Q9Np777K
0

最新回复(0)