Question

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

有六个元素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
请帮帮忙,对每个选项分析一下,谢谢~~

Answer 1

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