A-A+
对于一个栈 给出输入项A B C。如果输入项序列由A B C所组成 则不可能产生的输出序列是
问题详情
对于一个栈，给出输入项A，B，C。如果输入项序列由A，B，C所组成，则不可能产生的输出序列是()。
A．BAC
B．ABC
C．CAB
D．CBA请帮忙给出正确答案和分析，谢谢！
参考答案
正确答案：C
解析：此题主要考查栈的后进先出结构特点，输入项序列为A，B，C，显然可能输出序列可以为CBA，若A，B，C都进栈后立即出栈，则输出序列为ABC，A，B相继进栈，B出栈，A再出栈，最后C入栈后出栈，则输出序列为BAC。因此选项A，B，D组合都可能，对选项C，C是进栈的最后一个元素，却是最先出栈元素，则必然是A，B，C进栈完了之后再出栈，这样A不可能先于B出栈。
