有一个整数序列，其输入顺序为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)
【题目解析】：
栈的修改原则是后进先出。故本题的操作过程为：20进，30进，30出，90进，-10进，-10出，45进，45出，90出，78进，78出，20出。即可得到出的顺序为：30,-10,45,90,78,20。其中，push(x)表示x进栈，pop(x)表示x出栈