单项选择题
一个栈的输入序列为1、2、3、4、5,则下列序列中不可能是栈的输出序列的是( )。
A.5、4、1、3、2
B.2、3、4、1、5
C.1、5、4、3、2
D.2、3、1、4、5
一个栈的输入序列为1、2、3、4、5,则下列序列中不可能是栈的输出序列的是( )。
A.5、4、1、3、2
B.2、3、4、1、5
C.1、5、4、3、2
D.2、3、1、4、5