转自：https://blog.csdn.net/qq_1932568757/article/details/82752325
问题：已知入栈顺序，找出不可能得出栈顺序。
已知一个栈得入栈顺序为ABCDEF，则不可能得出栈序列是（ D ）
A：DEFCBA
B：DCEFBA
C：FEDCBA
D：FECDBA
E：ABCDEF
F：ADCBFE
规律：任何出栈的元素后面出栈的元素必须满足以下两点：
- 在原序列中相对位置比它小的，必须是逆序；
- 在原序列中相对位置比它大的，顺序没有要求；
分析：选项D的出栈顺序FECDBA，出栈元素F后面的元素C和D不满足上面规律1，所以选项D错误，其它答案都是满足的。
本文内容由网友自发贡献，版权归原作者所有，本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容，请联系:hwhale#tublm.com(使用前将#替换为@)
