Question

元素的进栈次序为A，B，C，D，E，则退栈中不可能的序列是（ ）

4.元素的进栈次序为A，B，C，D，E，则退栈中不可能的序列是（ ）A.A，B，C，D，E B.B，C，D，E，AC.E，A，B，C，D D.E，D，C，B，A 需求详细答案!!!

Answer 1

C栈是限定只能在表的一端进行插入和删除的线性表元素依次进栈：A、B、C、D、E 并不是说让所有元素一次性全部进栈，进栈元素个数你可随意指定而C如果第一个出栈元素是E的话也就是说，A、B、C、D都已经进栈且都没有出栈，那么你仔细想想既然D还没有出栈，A、B、C又怎么能出来呢？顺便告诉你一个技巧：如果指定元素的进栈顺序，那么它的出栈顺序就有一个特点，那就是越往后的元素如果先出栈的话，那么其前面的元素出栈顺序就不可能与进栈顺序相同。就如C：E元素是后来进栈的，那么E元素出栈后，就不可能有A，B顺序出栈（和进栈顺序相同）这种可能你仔细看看，我也不知道我说明白了没有要是不明白在问我吧

Answer 2

栈的进出规则是先进后出，所以根据这个规则可以看出C是错误的因为就算A是第一个进栈的，而E是最后一个进栈的，要是E是第一个出栈的话，那么A肯定是最后一个出栈，因为他前面还有B，C，D~

Answer 3

C............