Question

一个栈的输入序列为1，2，3，4，5，不可能得到的输出序列是（ ）。

A.2,3,4,1,5
B.5,4,1,3,2
C.2,3,1,4,5
D.1,5,4,3,2

Answer 1

【答案】：B
栈的特点就是先入后出。假设入栈为I，出栈为O。那么2，3，4，1，5的出入栈的序列为IIOIOIOOIO; 那么2，3，1，4，5的出入栈序列为IIOIOOIOIO; 那么1，5，4，3，2的出入栈序列为IOIIIIOOOO;所以不可能的序列是B。