问题标题：
【有六个元素6,5,4,3,2,1的顺序进栈,问下列哪一个不是合法的出栈序列?（）A.543612B.453216C.346521D.234156】
问题描述：
有六个元素6,5,4,3,2,1的顺序进栈,问下列哪一个不是合法的出栈序列?（）
A.543612B.453216C.346521D.234156
杜涛回答：
肯定是选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才行的.明白了吧.
查看更多
