单选题 如果进栈序列为1、2、3、4，则可能的出栈序列是( )。
  • A. 3、1、4、2
  • B. 2、4、1、3
  • C. 1、2、3、4
  • D. 3、4、1、2
【正确答案】 C
【答案解析】