不可能的出栈序列是栈中底层先入元素像出栈，但该元素上有其他元素尚未出栈。所以对于n个元素，a1, a2, ... an先后依次入栈，不可能的出栈序列是该序列中存在三个元素 ai, aj, ak (i < j < k)，出栈顺序为 ak, ... ai... aj。因为当 ai 之后入栈的 ak 出栈后，ai 出栈，这意味着 ai 与 ak 之间的元素都出栈了，所以位于两者之间的元素 aj 早已出栈，不可能在 ai 后再次出栈。

本题D项的e3, e1, e2 为不可能出栈序列。

不用一个个验证，用这个技巧，任何三个元素i,j,k如果栈混洗后为k,i,j则不为可能出现的栈序列。其中i,j,k可为相对的顺序，不一定是紧邻的。

比如这里看e1,e2,e3三个元素，最后一个选项的结果是e3,e1...e2这样的相对顺序，则不可能出现。