运算表示式求值算法

表达式由 运算符 ，括号 ，数字 组成

E.W.Dijkstra算法

1. 将操作数压入操作数栈
2. 将运算符压入运算符栈
3. 忽略左括号
4. 如果遇到右括号，则弹出一个操作符，并弹出操作符所需的操作数，并将结果继续压入操作数栈

eg.

(1+((2+3)*(4*5))) = 1 + 5 * 20 = 101


1.
    操作数栈：1 2 3
    运算符栈： + +

2.  遇到右括号
    取出运算符+
    因为+需要两个操作数，取出3,2
    执行运算 3+2 = 5
    将结果5 压入操作数栈
    
    操作数：1 5 4 5
   运算符栈：+ * *

3.  遇到右括号
    取出运算符*
    因为*需要两个操作数，取出5,4
    执行运算 5 * 4 =20
    将结果20 压入操作数栈
    
    操作数：1 5 20
   运算符栈：+ * 

4.  遇到右括号
    取出运算符*
    因为*需要两个操作数，取出20,5
    执行运算 20 * 5 = 100
    将结果100 压入操作数栈
    
    操作数：1 100
   运算符栈：+  

5.  遇到右括号
    取出运算符+
    因为+需要两个操作数，取出100,1
    执行运算 100 + 1 = 101
   
6.  因为后面已经没有数据，将结果101输出 

 

转载于:https://www.cnblogs.com/jeasion/p/10758325.html