作业帮 > 历史 > 作业

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

来源:学生作业帮 编辑:搜搜做题作业网作业帮 分类:历史作业 时间:2024/04/26 20:40:22
有六个元素6,5,4,3,2,1 的顺序进栈,问下列哪一个不是合法的出栈序列?( )
A. 5 4 3 6 1 2 B. 4 5 3 2 1 6 C. 3 4 6 5 2 1 D. 2 3 4 1 5 6
有六个元素6,5,4,3,2,1 的顺序进栈,问下列哪一个不是合法的出栈序列?( )
肯定是选C的,
你看:它又没有规定要一次性进完所有的元素:
对于A:先进入6-5,再出5,再进4,再出4,再进3 ,再出3,再出6;再进入2,1,再出1,2;
像这样的对于B与D你可以自已试下的,下面我说下C吧:
C;先进入6-5-4-3,再出3没错,再出4也没错,再出6就不对吧,要先出5才行的.明白了吧.