回 帖 发 新 帖 刷新版面

主题:一道有关出栈的题

一个栈的入栈序列是a.b.c.d.e则栈不可能的输出序列是 (C )
A.EDCBA   B.DECBA  C.DCEAB  D.ABCDE

答案是C  可是我觉的除了A以外B C D都不可能的啊
栈不是先进后出吗?

回复列表 (共1个回复)

沙发

可以在下一元素进来之前进行出栈操作

我来回复

您尚未登录,请登录后再回复。点此登录或注册