输入序列为ABC,可以变为CBA时。经过的栈操作为()。A.push,pop,p

资格题库2022-08-02  9

问题 输入序列为ABC,可以变为CBA时。经过的栈操作为()。A.push,pop,push,pop,push,popB.push,push,push,pop,pop,popC.push,push,pop,pop,push,popD.push,pop,push,push,pop,pop

选项 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。
转载请注明原文地址:https://tihaiku.com/gongwuyuan/2555034.html

最新回复(0)