后缀表达式是遇到符号时,取栈顶元素进行计算,并将结果再次压入栈顶。9 2 3 + - 10 2 / - 计算过程如下:9 2 3 入栈遇到 + 号,取出 2 3 相加,并将结果入栈,结果为9 5又遇到 - 号,同理,此时的栈为:4再入 10 2, 栈为:4 10 2遇到 / 号,栈变更为:4 5再遇到 - 号,栈变更为:-1后缀表达式结束,所以最终结果为 -1该后缀表达式还原成中缀表达式为:9 - (2 + 3) - 10 / 2
时间: 2024-10-17 07:10:06
后缀表达式是遇到符号时,取栈顶元素进行计算,并将结果再次压入栈顶。9 2 3 + - 10 2 / - 计算过程如下:9 2 3 入栈遇到 + 号,取出 2 3 相加,并将结果入栈,结果为9 5又遇到 - 号,同理,此时的栈为:4再入 10 2, 栈为:4 10 2遇到 / 号,栈变更为:4 5再遇到 - 号,栈变更为:-1后缀表达式结束,所以最终结果为 -1该后缀表达式还原成中缀表达式为:9 - (2 + 3) - 10 / 2