A-A+
输入序列为ABC 要变为CBA 经过的栈操作为_______。A.push pop push
问题详情
输入序列为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
由于输出的是CBA,则应将三个元素全部压人栈中,因此应执行三次入栈操作,再执行三次出栈操作。