问题
单项选择题
设有4个元素组成的序列1、2、3、4顺序进栈(进栈过程中可以出栈)，下列( )的出栈序列是正确的。
A) 2，3，4，1 B) 3，1，2，4
C) 3，4，1，2 D) 4，2，1，3
答案
参考答案：A
解析： 进栈过程中可以出栈，显然选项A的出栈序列是可以获得的。选项B的出栈序列显然是错误的，因为3出栈时4还没有进栈，栈中已存有1，2元素，其出栈序列只能是2，1。同理选项D的出栈序列也是不可能的，因为4出栈后，栈中还存有1， 2，3元素，其出栈序列只能是3，2，1。选项C的出栈序列也是得不到的，因为3，4出栈后，栈中必定还有1，2元素，若元素1要出栈须2先出栈。从上述可知，B，C，D的出栈序列均是不可能获得的。因此，A是正确答案。