问题
单项选择题
一个栈的入栈序列A,B,C,则栈的不可能的输出序列是 (37) 。
A.ABC
B.ACB
C.BAC
D.CAB
答案
参考答案:D
解析:[考点分析] 考查堆栈结构的应用。
如果栈的输入序列由A,B,C所组成,利用栈的“后进先出”的特点,可能发生的情形有:
A进A出B进B出C进C出 产生输出序列 ABC
A进A出D进C进C出B出 产生输出序列 ACB
A进B进B出A出C进C出 产生输出序列 BAC
A进B进B出C进C出A出 产生输出序列 BCA
A进B进C进C出B出A出 产生输出序列 CBA而不可能产生的输出序列是CAB。