一个栈的输入序列为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

参考答案

A

B：1进2进2出3进3出4进4出1出5进5出，栈的输出序列2 3 4 1 5 
C：1进1出2进3进4进5进5出4出3出2出，栈的输出序列1 5 4 3 2    
D：1进2进2出3进3出1出4进4出5进5出，栈的输出序列2 3 1 4 5

进：进栈 出：出栈