Question

有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
答案是C,谁能给个详细的解释？

Answer 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才行的。明白了吧。

Answer 2

他是以从大到小的随机顺序入栈，虽然顺序不可控，但是从大到小所以5肯定在6后面入栈，遵循后进先出原则，所以5不可能在6之后出栈，所以一眼看出c是不合法的

Answer 3

选C