回 帖 发 新 帖 刷新版面

主题:请教一道堆栈的题目,谢谢

20.设栈S的初始状态为空,元素a,b,c,d,e,f,g依次入栈,以下出栈序列不可能出现的是( )。
   A.a,b,c,e,d,f,g  B.b,c,a,f,e,g,d  C.a,e,d,c,b,f,g
   D.d,c,f,e,b,a,g  E.g,e,f,d,c,b,a

回复列表 (共2个回复)

沙发

选E了e,f改为f,e

板凳

堆栈不是后进先出嘛?如果改过来,那正确的应该是E吧,其余的顺序怎么理解呢?我不太理解堆栈,能讲解一下吗?

我来回复

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