有一个整数序列,其输入顺序为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,90,一10,45,78,试利用栈将其输出序列改变为30,—10,45,90,78,20,试给出该整数序列进栈和出栈的操作步骤。(用push(x)表示x进栈,pop(x)表示x出栈)
有一个整数序列,其输入顺序为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)