问题
单项选择题
假设一个栈的输入序列为A,B,C,D,E,则下列序列中不可能是栈的输出序列的是______。
A.B,C,D,A, E
B.E, D,A,C,B
C.B,C,A,D, E
D.A, E, D, C, B
答案
参考答案:B
假设一个栈的输入序列为A,B,C,D,E,则下列序列中不可能是栈的输出序列的是______。
A.B,C,D,A, E
B.E, D,A,C,B
C.B,C,A,D, E
D.A, E, D, C, B
参考答案:B