如果进栈序列为 e1,e2,e3,e4,则不可能的出栈序列是( )。
正确答案及解析
正确答案
A、C、D
解析
如果 3 第一个出来,说明前面 1 和 2 肯定已经入栈了,后面就绝对不能跟 1 了,因为 2 是在 1 后面入栈的,1 要在 2 后面出来,3241 也行。
如果进栈序列为 e1,e2,e3,e4,则不可能的出栈序列是( )。
如果 3 第一个出来,说明前面 1 和 2 肯定已经入栈了,后面就绝对不能跟 1 了,因为 2 是在 1 后面入栈的,1 要在 2 后面出来,3241 也行。