设输入序列为ABC,输出为ABC,则经过的栈操作为
A、push,pop,push,push,pop,pop
B、push,push,pop,pop,push,pop
C、push,pash,push,pop,pop,pop
D、push,pop,push,pop,push,pop
【正确答案】:D
【题目解析】: 输入序列为ABC,输出为ABC,操作顺序只能是push,pop,push,pop,push,pop。
设输入序列为ABC,输出为ABC,则经过的栈操作为
📱 扫码体验刷题小程序
扫一扫使用我们的微信小程序