请问:有六个元素6,5,4,3,2,1 的顺序进栈,问下列哪一个不是合法的出栈序列?

来源:百度知道 编辑:UC知道 时间:2024/07/01 04:29:38
有六个元素6,5,4,3,2,1 的顺序进栈,问下列哪一个不是合法的出栈序列?(????)
1. 5 4 3 6 1 2 (选这个?)
2. 4 5 3 1 2 6
3. 4 3 5 2 1 6
4. 2 3 4 1 5 6
5. 3 4 6 5 2 1
请帮帮忙,对每个选项分析一下,谢谢~~

选5。第五个,三最先出栈,所以三出栈时,一定是输进了6543,这样五就一定比六先出了,所以选5。其他的都可以类似分析。解释一下第一个:进6,进5,出5,进4,出4,进3,出3,出6,进2,进1,出1,出2。就行了。其余的自己想吧