如何将前缀中缀后缀表达式转换为更易读的形式？

本文共计1035个文字，预计阅读时间需要5分钟。

前缀中缀后缀表达式计算：例如 -+*2 3 4 5 的计算过程如下：

从右至左扫描表达式，遇到数字时，将其压入栈中；遇到运算符时，弹出栈顶的两个数字，用运算符进行计算，将结果压回栈中。

具体步骤如下：

1. 遇到 5，压入栈：[5]

2.遇到 4，压入栈：[5, 4]

3.遇到 3，压入栈：[5, 4, 3]

4.遇到 +，弹出 4 和 3，计算 4 + 3=7，压入栈：[5, 7]

5.遇到 2，压入栈：[5, 7, 2]

6.遇到 *，弹出 7 和 2，计算 7 * 2=14，压入栈：[5, 14]

7.遇到 -，弹出 5 和 14，计算 5 - 14=-9

最终结果为 -9。

前缀中缀后缀表达式 前缀表达式(波兰式)：例如：- × + 2 3 4 5 前缀表达式的计算求值：

从右至左扫描表达式，遇到数字时，将数字压入堆栈，遇到运算符时，弹出栈顶的两个数，用运算符对它们做相应的计算，并将结果入栈；重复上述过程直到表达式最左端，最后运算得出的值即为表达式的结果。