输入序列为ABC,要变为CBA,经过的栈操作为_______。

admin2014-12-25  28

问题 输入序列为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,则应将三个元素全部压人栈中,因此应执行三次入栈操作,再执行三次出栈操作。
转载请注明原文地址:https://jikaoti.com/ti/3pLaFFFM
0

最新回复(0)