单选题
输入序列为ABC，可以变为CBA时，经过的栈操作为____。【中山大学1999年】
A、
push，pop，push，pOp，push，pop
B、
push，push，push，pOp，pOp，pop
C、
push，push，pop，pOp，push，pop
D、
push，pOp，push，push，pOp，pop
【正确答案】
B
【答案解析】
解析：考查栈的性质。本题属于比较简单的类型。正确的顺序：A入栈，B入栈，c入栈，c弹栈，B弹栈，A弹栈。
提交答案
关闭