作业帮 > 综合 > 作业

有6个元素以6.5.4.3.2.1的顺序进栈,下列( )不是合法的出栈序列?A 5.4.3.

来源:学生作业帮 编辑:搜搜做题作业网作业帮 分类:综合作业 时间:2024/08/07 16:19:00
有6个元素以6.5.4.3.2.1的顺序进栈,下列( )不是合法的出栈序列?A 5.4.3.
有6个元素以6.5.4.3.2.1的顺序进栈,下列( )不是合法的出栈序列?
A 5.4.3.6.1.2
B 4.5.3.1.2.6
C 3.4.6.5.2.1
D 2.3.4.1.5.6
有6个元素以6.5.4.3.2.1的顺序进栈,下列( )不是合法的出栈序列?A 5.4.3.
肯定是选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才行的.明白了吧.