经典指数          
原因
2584
浏览数
0
收藏数
 

如果进栈序列为e1,e2,e3,e4,则不可能的出栈序列是( )
  • e2,e4,e3,e1
  • e4,e3,e2,e1
  • e1,e2,e3,e4
  • e3,e1,e4,e2

     举报   纠错  
 
切换
1 个答案

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

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

 
切换
撰写答案