一个栈的入栈序列是a,b,c,d,e,则栈不可能的输出序列是A.e d c b aB.d e c b aC.d c e a bD.a b c

Question

一个栈的入栈序列是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

Answer 1

正确答案：C
解析：栈是限制仅在表的一端进行插入和删除运算的线性表，通常称插入、删除的这一端为栈顶(Top)，另一端称为栈底(Bottom)。当表中没有元素时称为空栈。根据上述定义，每次删除(退栈)的总是当前栈中“最新”的元素，即最后插入(进栈)的元素，而最先插入的是被放在栈的底部，要到最后才能删除。