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

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