单选题

可能的出栈序列是

Question

若进栈序列为1,2,3.4假定进栈和出栈可以穿插进行，则可能的出栈序列是()

A. 2,4,1,3

B. 3,1,4,2

C. 3,4,1,2

D. 1,2,3,4