A-A+

输入序列为ABC 要变为CBA 经过的栈操作为_______。A.push pop push

2022-08-12 15:45:43 问答库 阅读 196 次

问题详情

输入序列为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,则应将三个元素全部压人栈中,因此应执行三次入栈操作,再执行三次出栈操作。

考点:序列