四则运算表达式求值

四则运算表达式求值
两个要点
1.中缀表达式转后缀表达式
2.后缀表达式求值

中缀表达式转后缀表达式
从左到右遍历中缀表达式的每个数字和符号.
若是数字就输出,成为后缀表达式的一部分.
若是符号则判断其与栈顶符号的优先级,是右括号或者优先级低于等于栈顶符号,则栈顶元素依次出栈并输出,再将当前的符号进栈。一直到最终输出后缀表达式为止。

后缀表达式求值
从左至右遍历表达式的每个数字和符号,遇到数字就进栈,遇到符号,就弹出栈顶两个元素运算，再将运算结果入栈。一直到最终获得结果。

jdk 1.7+

1. "9 + ( 3 - 1 ) * 3 + 10 / 2";  
2.         System.out.println(calc(target));  
3.     }  
4.   
5.     // 中缀表达式转后缀表达式  
6.     " ");  
7.   
8.         ")":  
9.                 "(")) {  
10.                     '(')) {  
11.                         result.addLast(ele);  
12.                     }  
13.                 }  
14.                 "(":  
15.                 stack.addFirst(c);  
16.                 "+":  
17.             "-":  
18.                 "*") || ele.equals("/") || ele.equals("+") || ele.equals("-")) {  
19.                         result.addLast(stack.removeFirst());  
20.                     } "*":  
21.             "/":  
22.                 stack.addFirst(c);  
23.                 "*") || ele.equals("/") || ele.equals("+") || ele.equals("-")) {  
24.                 Float f1 = result.removeFirst();  
25.                 Float f2 = result.removeFirst();  
26.                 "+":  
27.                     result.addFirst(f2 + f1);  
28.                     "-":  
29.                     result.addFirst(f2 - f1);  
30.                     "*":  
31.                     result.addFirst(f2 * f1);  
32.                     "/":  
33.                     result.addFirst(f2 / f1);  
34.                     break;  
35.                 }  
36.             } else {  
37.                 result.addFirst(Float.valueOf(ele));  
38.             }  
39.         }  
40.         return result.removeFirst();  
41.     }  
42. }  

结果:
[9, 3, 1, -, 3, *, +, 10, 2, /, +]
20.0