单选题
输入序列为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
解析:
push是进栈,pop出栈
栈特点:先进后出,后进先出
栈特点:先进后出,后进先出
题目纠错
计算机省级考试题目
