问题
单项选择题
一个栈的入栈序列是a,b,c,d,e,则栈不可能的输出序列是
A.e d c b a
B.d e c b a
C.d c e a b
D.a b c d e
答案
参考答案:C
解析:解析:栈是限制仅在表的一端进行插入和删除运算的线性表,通常称插入、删除的这一端为栈顶(Top),另一端称为栈底(Bottom)。当表中没有元素时称为空栈。根据上述定义,每次删除(退栈)的总是当前栈中“最新”的元素,即最后插入(进栈)的元素,而最先插入的是被放在栈的底部,要到最后才能删除。根据上述原理,C)d c e a b,既然先出栈的是d,说明a,b,c已经进栈,那么a不可能在b之前出栈。