回 帖 发 新 帖 刷新版面

主题:一道试题,是什么意思?

设一数列a,b,c,d,e,f,通过栈结构不能排成的顺序数列是
A:c,b,e,f,d,a
B:a,e,d,f,b,c
C:b,d,c,e,a,f
D:d,e,c,f,b,a
首先我就没弄明白这题什么意思?
答案是B

回复列表 (共1个回复)

沙发

设一数列a,b,c,d,e,f,通过栈结构不能排成的顺序数列是
A:c,b,e,f,d,a
B:a,e,d,f,b,c
C:b,d,c,e,a,f
D:d,e,c,f,b,a
首先我就没弄明白这题什么意思?
答案是B

就是通过栈能形成得数列,入栈顺序一定是a,b,c,d,e,f但出栈顺序却可以有多种如 a (入 ) b(入)b(出) c(入) d(入) d(出)c(出)a(出) e (入 )
f(入)f(出)e(出)
于是得到出栈顺序: b,d,c,a,f,e
B答案a (入)a(出) b(入)......
     b可以是b(入) b(出),或者b最后一个出,决不可能是倒数第二出!
     

 


我来回复

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