设一个栈的输入序列为ABCD,则借助一个栈所得到的输出序列不可能是1）ABCD2）DCBA3）ACDB4）DABC

设一个栈的输入序列为ABCD,则借助一个栈所得到的输出序列不可能是
1）ABCD
2）DCBA
3）ACDB
4）DABC

1 是 a进a出b进b出c进c出d进d出 得到abcd
2 是 a进b进c进d进d出c出b出a出 得到dcba
这种题目你自己画画图和很容易就理解了.

1）A入栈，再出栈，B入栈，再出栈，C入栈，再出栈，D入栈再出栈，得到序列ABCD
2）A入栈，B入栈，C入栈，D入栈，然后出栈。D在最上面，C第二，B第三，A第四。得到序列DCBA
3）A入栈，再出栈，B入栈，C入栈，然后C出栈，D入栈，D出栈，最后B出栈，得到ACDB
4）若要D最先出栈，则ABCD都要先入栈，所以D出栈之后C在最上面，不可能是A先出栈！...

全部展开

1）A入栈，再出栈，B入栈，再出栈，C入栈，再出栈，D入栈再出栈，得到序列ABCD
2）A入栈，B入栈，C入栈，D入栈，然后出栈。D在最上面，C第二，B第三，A第四。得到序列DCBA
3）A入栈，再出栈，B入栈，C入栈，然后C出栈，D入栈，D出栈，最后B出栈，得到ACDB
4）若要D最先出栈，则ABCD都要先入栈，所以D出栈之后C在最上面，不可能是A先出栈！

收起

3不可能，出来的顺序不会变