设输入序列为ABC，输出为ABC，则经过的栈操作为（ ）
A、
push, pop,push,push,pop,pop
B、
push,push,pop,pop,push, pop
C、
push,push,push,pop,pop,pop
D、
push, pop,push,pop,push,pop
【正确答案】：D
【题目解析】：
输出为ABC，A进，A出，B进，B出，C进，C出.
设输入序列为ABC，输出为ABC，则经过的栈操作为（ ）
设输入序列为ABC，输出为ABC，则经过的栈操作为（ ）
push, pop,push,push,pop,pop
push,push,pop,pop,push, pop
push,push,push,pop,pop,pop
push, pop,push,pop,push,pop
输出为ABC，A进，A出，B进，B出，C进，C出.