作业帮 > 数学 > 作业

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

来源:学生作业帮 编辑:搜搜做题作业网作业帮 分类:数学作业 时间:2024/04/26 03:50:44
请问:有六个元素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
请问:有六个元素6,5,4,3,2,1 的顺序进栈,问下列哪一个不是合法的出栈序列?
选5.第五个,三最先出栈,所以三出栈时,一定是输进了6543,这样五就一定比六先出了,所以选5.其他的都可以类似分析.解释一下第一个:进6,进5,出5,进4,出4,进3,出3,出6,进2,进1,出1,出2.就行了.其余的自己想吧