有一个整数序列,其输入顺序为20,30,90,-10,45,78,试利用栈将其输出序列改变为30,-10,45,90,78,20,写出该整数序列进栈和出栈的操作步骤。(用push(x)表示进栈,pop(x)表示x出栈)
有一个整数序列,其输入顺序为20,30,90,-10,45,78,试利用栈将其输出序列改变为30,-10,45,90,78,20,写出该整数序列进栈和出栈的操作步骤。(用push(x)表示进栈,pop(x)表示x出栈)
【正确答案】:push(20),push(30),(1分)pop(30),push(90)(1分)push(-10),pop(-10),(1分),push(45),pop(45),(1分)pop(90),push(78),(1分)pop(78),pop(20)(1分)
Top