一个栈的入栈序列为ABCDE,则不可能的出栈序列为?
-
ECDBA
-
DCEAB
-
DECBA
-
ABCDE
- EDCBA
分析:
C-> PUSH(ABCD),POP(D),PUSH(E),POP(E),POP(C),PUSH(BA)
D-> PUSH(A),POP(A)PUSH(B),POP(B),PUSH(C),POP(C),PUSH(D),POP(D),PUSH(E),POP(E)
E-> PUSH(ABCDE),POP(EDCBA)