单选题
输入序列为ABC，可以变为CBA时，经过的栈操作为( )。
A、
push，pop，push，pop，push，pop
B、
push，push，plJsh，pop，pop，pop
C、
push，pLlsh，pop，pop，pllsh，pop
D、
push，pop，push，push，pop，pop
【正确答案】
B
【答案解析】
ABC经过push，push，pLtsh操作后，从栈顶到栈低元素为CBA，经过pop，pop，pop出栈操作后，输出为CBA。
提交答案
关闭