设有4个元素组成的序列{1、2、3、4}顺序进栈(进栈过程中可以出栈),下列()的出栈序列是正确的。A.2,3,

Question

设有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

Answer 1

正确答案：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是正确答案。