如果仅栈序列为e1,e2,e3,e4则出栈序列是？

如果仅栈序列为e1,e2,e3,e4则出栈序列是？
A. e3,e1,e4,e2      B. e2,e4,e3,e1
C. e3,e4,e1,e2      D.任意为什么会是B呢？我怎么觉得都不对啊，难道不应该是e4,e3,e2,e1???

解决方案 »

  1.   

    这个题意应该是这样的：首先，e1,e2进栈，然后e2出栈，其次e3,e4进栈，接着e4,e3依次出栈，最后e1出栈。意思也就是说e1,e2,e3,e4的进展顺顺序是定下来了，但是出栈的顺序未定。根据先进后出的原则，最终的结果应该只能是B
      

  2.   

    B对了进栈序列为e1,e2,e3,e4,并不代表在进栈的过程中不能出栈啊,B的顺序为e1,e2进栈,再e2出栈,再e3,e4进栈,再e4,e3,e1出栈,不就满足题目要求了啊,进栈的顺序为e1,e2,e3,e4,而出栈的顺序为e2,e4,e3,e1;而A,C这二种出栈方式不管你怎么进栈都不能满足要求的,D就更加错了...
      

  3.   

    e1,e2,e3,e4:
    e1 , e2 进，e2出
    e3,  e4 进，e4,e3出
    最后出e1所以选B
      

  4.   

    A——e1进，e2进，e3进，e3出
    这时站内的情况是下面这样，e2不出来，e1也出不来啦
    e2
    e1
      

  5.   

    e1进，e1出
    e2进，e2出
    e3进，e3出
    e4进，e4出这样出栈顺序不就是 e1,e2,e3,e4了么
      

  6.   

    A和C按照它给的序列，你得不到结果，所以只能选B