当前位置: 代码迷 >> C语言 >> [求助]关于栈的题
  详细解决方案

[求助]关于栈的题

热度:260   发布时间:2006-08-13 10:22:25.0
[求助]关于栈的题

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

  A)ABCED B)DCBEA C)DBCEA D)CDABE
应该选什么啊
栈 不是先进后出吗?


----------------解决方案--------------------------------------------------------

是啊 A ,B,C 都可以


----------------解决方案--------------------------------------------------------

我怎么感觉只有B啊?
求教。


----------------解决方案--------------------------------------------------------
不对吧     A、B、C、D, 那出栈的顺序应该是 E,D,C,B,A
----------------解决方案--------------------------------------------------------
应该选B,出栈的所有可能是:DCBAE,DCBEA,DCEBA,DECBA,EDCBA.
----------------解决方案--------------------------------------------------------

选B D C B A 的顺序不能改变 我刚学C的数据结构 现在也只会一点皮毛


----------------解决方案--------------------------------------------------------
  相关解决方案