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

设栈的输入序列是1,2,3,4,则()不可能是其出栈序列
  • 1,2,4,3
  • 2,1,3,4
  • 1,4,3,2
  • 4,3,1,2
  • 3,2,1,4

     举报   纠错  
 
切换
1 个答案
a: 1先入栈,再出栈,所以先是1; 2接着入栈,再出栈,所以排在1后; 3入栈未出栈,然后4入栈,出栈顺序是4,3 所以结果是:1,2,4,3 b: 1,2入栈,再出栈,所以是2,1; 3,4入栈,再出栈,所以是4,3; 即:2,1,4,3 c: 1先入栈,再出栈,所以是1; 2,3,4入栈,再出栈,所以4,3,2 即:1,4,3,2
 
切换
撰写答案