一個棧的入棧序列爲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是錯誤的，其它答案都是知足的。