让元素1,2,3,4,5，依次进栈则出栈顺序不可能的情况（）

Question

A 5,4,3,2,1    B 2,1,5,4,3    C 4,3,1,2,5    D 2,3,5,4,1

Answer 1

C，你了解栈的特点吧？因为是1、2、3、4、5依次进栈，要让4最先出栈，那么进栈顺序是1、2、3、4，4出栈。之后3出栈，栈中还剩1、2、3，5还未出栈，这时下一个出栈的只能是2（直接出栈）或5（5进栈，5出栈）。A中的情况，就是将1、2、3、4、5依次进栈，然后出栈5次。B中过程就是进栈两次，出栈两次，进栈3次，出栈3次。D中过程：进栈2次，出栈1次，进栈1次，出栈1次，进栈2次，出栈3次。应该懂了吧？

Answer 2

c   不可能