小弟有一道题不会,请大姐,大哥帮忙!!!
设一数列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,
小弟有一道题不会,请大姐,大哥帮忙!!!
设一数列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,e,d,f,b,c
b,c必然在f之前进栈,而f出栈后,栈中c应该在b之前出栈,故不可能出现b,c的顺序