中缀表达式 转 后缀表达式(逆波兰表达式) 及计算

中缀表达式转换后缀表达式：

正常表达式（中缀表达式）3+4*5-6
对应的后缀表达式(逆波兰表达式)：3 4 5 * + 6 -

【利用栈的方法 】

中缀表达式看成一个字符串，从左到右开始扫描中缀表达式：

1. 遇到操作数：直接输出（添加到后缀表达式中）
2. 栈为空时，遇到运算符，直接入栈
3. 遇到左括号：将其入栈
4. 遇到右括号：执行出栈操作，并将出栈的元素输出，直到弹出栈的是左括号，括号不输出。
5. 遇到其他运算符：加减乘除：弹出所有优先级大于或者等于该运算符的栈顶元素，然后将该运算符入栈
6. 最终将栈中的元素依次出栈，输出。
   示例：中缀表达式 “1+((2+3)×4)-5”

扫描到的元素	s1栈（结果栈）	s2栈 （符号栈）	过程

   1      |    1           |     空          | 数字直接进入s1栈
   +      |    1           |     +           | s2空，符号进入s2栈
   (      |    1           |     +(          | 左括号直接入栈s2
   (      |    1           |     +((         | 左括号直接入栈s2
   2      |    12          |     +((         | 数字直接进入s1栈
   +      |    12          |     +((+        | s2栈顶为左括号直接栈
   3      |    123         |     +((+        | 数字直接进入s1栈
   )      |    123+        |     +(          | 右括号，弹出运算符直至遇到左括号
   x      |    123+        |     +(x         | s2栈顶是左括号，运算符直接入栈
   4      |    123+4       |     +(x         | 数字直接进入s1栈
   )      |    123+4x      |     +           | 右括号，弹出运算符直至遇到左括号
   -      |    123+4x+     |     -           | s2栈顶是+与 -同级，弹出+，在压入-
   5      |    123+4x+5    |     -           | 数字
   空     |    123+4x+5-   |     空          | 当表达式为空时顺序弹出s2栈中符号压入s1栈中

结果 123+4x+5-

后缀表达式计算

计算规则

按顺序从左到右扫描后缀表达式，数字直接入栈，遇到符号取出栈顶两个数字进行计算，计算结果压入栈中
继续扫描直到结束

扫描到的元素	s1栈（结果栈）	过程

   1      |    1           | 数字直接进入s1栈
   2      |    1 2         | 数字直接进入s1栈
   3      |    1 2 3       | 数字直接进入s1栈
   +      |    1 5         | 遇到+ 2 3两个栈顶元素出栈 计算2+3 结果5入栈
   4      |    1 5 4       | 数字直接进入s1栈
   X      |    1 20        | 遇到x 4 5两个栈顶元素出栈 计算4x5 结果20入栈
   +      |    21          | 数字直接进入s1栈
   5      |    21 5        | 遇到- 21 5两个栈顶元素出栈 计算21-5 结果16入栈
   -      |    16          | s2栈顶是左括号，运算符直接入栈
   空     |    16          | 结果16 

程序实现 (golang)

代码暂未整理，请移步github地址