若进栈序列为1，2，3，4，进栈过程中可以出栈，则下列不可能的一

问题单项选择题

若进栈序列为1，2，3，4，进栈过程中可以出栈，则下列不可能的一个出栈序列是______。

A．1，4，3，2

B．2,3；4，1

C．3，1，4，2

D．3，4，2，1

答案

参考答案：C

解析：[知识点] 数据结构与算法：栈和队列 [评析] 栈是一种后进先出表，选项C中，先出栈的是3，说明此时栈内必然有1、2，由于l先于2进栈，所以它不可能在2之前出栈，故选项C这种出栈序列是不可能的。