未知题型

已知栈的最大容量为2。若进栈序列为a,b,c,d,则可能的出栈序列为()。

【参考答案】

A、d,c,b,a
B、b,c,d,a
C、c,b,a,d
D、a,d,c,b
正确答案:b,c,d,a