数据结构-后缀(逆波兰)表示法

逆波兰表达式，是波兰逻辑学家提出来的，简单的说就是将数学运算表达式换成不带括号的运算表达式，例如：

数学表达式：9+(3-1)*c+10/2

逆波兰表达式： 9 3 1 -3 * + 10 2 / +   

1.下面介绍逆波兰表达式的生成过程(中缀表达式换后缀表达式)：

中缀表达式：9+(3-1)*c+10/2

转化后的后缀表达式：9 3 1 - 3 * 10  2 / *

规则：从左到右遍历中缀表达式的每个数字和符号，若遇到数字就输出，即成为后缀表达式的一部分；若是符号，则判断它与栈顶符号的优先级，是右括号或 优先级不高于栈顶符号，则栈顶符号依次出栈并输出，并将当前符号进栈，一直到最终输出后缀表达式为止。

2.接下来介绍后缀表达式的计算方法：

后缀表达式：9 3 1 - 3 * 10  2 / *

规则：从左到友遍历表达式的每个数字和符号，遇到数字就进栈，遇到数字就进栈，遇到是符号，就将处于栈顶的两个数字出栈，进行运算，运算结果进栈，知道得到最后的结果。