一个栈的入栈序列为ABCDEF，则不可能的出栈序列是

技术之瞳 阿里巴巴技术笔试心得习题2.65： 
　　一个栈的入栈序列为ABCDEF，则不可能的出栈序列是（D） 
　　A、DEFCBA　　　　B、DCEFBA　　　　C、FEDCBA 
　　D、FECDBA　　　　E、ABCDEF　　　　F、ADCBFE

　　分析： 
　　该题主要是考虑栈的核心思想是先进后出，而且须要注意入栈和出栈的顺序是未知的，例如你能够先入栈ABCD，而后出栈D，而后入栈E，出栈E，入栈F，出栈F，而后CBA依次出栈，也就是A选项的状况。 
　　这里有一规律可记 
　　任何出栈的元素后面出栈的元素必须知足如下三点： 
　　一、在原序列中相对位置比它小的，必须是逆序； 
　　二、在原序列中相对位置比它大的，顺序没有要求； 
　　三、以上两点能够间插进行。

　　咱们再看选项D的出栈顺序FECDBA，明显出栈元素F后面的元素C和D不知足上面规律1，因此选项D是错误的，其它答案都是知足的。