前、中、后缀表达式及其转换

一、前缀表达式

1.1、定义

前缀表达式又称波兰式，运算符位于操作数之前。

举例说明： ( 3 + 4 ) × 5 - 6 对应的前缀表达式： - × + 3 4 5 6

1.2、求值

从右至左扫描表达式，遇到数字时，将数字压入堆栈，遇到运算符时，弹出栈顶的两个数，用运算符对它们做相应的计算（栈顶元素 和 次顶元素），并将结果入栈。

重复上述过程直到表达式最左端，最后运算得出