有一个整数序列，其输入顺序为20,30,90，一10,45,78,试利用栈将其输出序列改变为30,—10,45,90,78,20,试给出该整数序列进栈和出栈的操作步骤。(用push(x)表示x进栈，pop(x)表示x出栈)
【正确答案】：
PUSH(20),PUSH(30),POP(30),PUSH(90),PUSH(-10),POP(-10),PUSH(45),POP(45),POP(90),PUSH(78),POP(78),POP(20)
【题目解析】：
push(20),push(30),pop(30),push(90),push(-10),pop(-10),push(45),pop(45),pop(90),push(78),pop(78),pop(20)