设一数列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,

Question

设一数列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,

Answer 1

我想这里应该是要考察栈的特点吧,我还不是很明白这道题的意思：讲讲我的理解吧,栈是受限制在表的一端进行插入和删除的运算的线性表,其的结构特点：是元素先进后出（或者说是 后进先出）那么从选项（选项是通过栈结构之后的排成的顺序）的考虑的话：它们在栈的顺序是：| A | B | C | D || a | c | f | a || d | b | a | b || f | f | e | f || e | d | c | c || b | e | d | e || c | a | b | d | 只要,找到原顺序进入栈的时上面那一种情况不可能就行了,问题在于：题目中说：设一数列a,b,c,d,e,f通过栈结构..没有说具体是什么顺序,可不可以多次通过,如果,按照原来的数列a,b,c,d,e,f 顺序通过栈的话,又没有通过次数限制,上面四种情况都有可能!A 4次; B 3次; C 3次:D 4次;所以,我只能给你分析到这里,有点提示吧!答案是要自己去寻找,