单选题
输入序列为ABC,可以变为CBA时。经过的栈操作为()。
无
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
【答案解析】
栈的特点是后进先出,可以实现序列的倒置,具体操作就是push,push,push,pop,pop,pop。
提交答案
关闭