如果进栈序列为e1,e2,e3,e4,则不可能的出栈序列是( ) e2,e4,e3,e1 e4,e3,e2,e1 e1,e2,e3,e4 e3,e1,e4,e2
不用一个个验证,用这个技巧,任何三个元素i,j,k如果栈混洗后为k,i,j则不为可能出现的栈序列。其中i,j,k可为相对的顺序,不一定是紧邻的。
比如这里看e1,e2,e3三个元素,最后一个选项的结果是e3,e1...e2这样的相对顺序,则不可能出现。