深刻理解前缀、中缀、后缀表达式

1.咱们首先来看一下，什么是前缀、中缀、后缀表达式：

中缀表达式： 2 - 3 * 4

后缀表达式：2 3 4 * -

前缀表达式：- 2 * 3 4

简单介绍下，前中后的划分依据为两个数字的操做符处于两个数字的前面，中间仍是后面，其中中缀表达式为咱们平常生活中常见的表达形式。

2.重要操做过程

后缀表达式求值过程：

        从左到右扫描后缀表达式：遇到数字就将其压入栈中；遇到操做符，则取出栈顶的两个元素（栈顶元素为a, 另外一个为b）,并计算b 操做符 a的取值，并将结果从新压入栈中。扫描整个表达式结束后，栈中数值即为整个表达式的结果。

前缀表达式求值过程：

        从右向左扫描前缀表达式：其余操做除了（栈顶元素为b, 另外一个为a）与后缀表达式求值，再也不赘述。

中缀表达式转换为后缀表达式过程：

        从左到右扫描中缀表达式，遇到数字

中缀表达式转换为前缀表达式过程