企源知识库

有一个整数序列，其输人顺序为20，30，90，-10，45，78，试用栈将其输出序列变为30，-10，45，90，78，20。请给出该整数序列进栈和出栈的操作步骤(可用push(χ)表示χ进栈，pop(χ)表示χ出栈)。
【正确答案】：push(20)，push(30)，pop(30)，push(90)，push(一10)，pop(一10)，push(45)，pop(45)，pop(90)，push(78)，pop(78)，pop(20)。