求解后缀表达式(RPN)

1. package stack.rpn;
3. import stack.ALStack;
4. /**
5.  * 计算RPN的值
6.  * @author Kyle
7.  * @version 1.0
8.  */
9. public class CalcRPN {
10.     public static void main(String[] arg) {
11.         System.out.println("2 5 3 * +的计算结果为：" + calc("20 5 3 * +"));
12.         System.out.println("2 5 + 3 * +的计算结果为：" + calc("2 5 + 3 *"));
13.     }
15.     /**
16.      * 计算后缀表达是的值，目前只支持整数
17.      * 
18.      * @return
19.      */
20.     private static int calc(String exp) {
21.         ALStack<Integer> calcStack = new ALStack<Integer>();// 数字堆栈
22.         StringBuffer noBuf = new StringBuffer();// 数字数组
23.         for (int i = 0; i < exp.length(); i++) {
24.             char ch = exp.charAt(i);
26.             if (Character.isDigit(ch)) {// 检查是否是数字
27.                 noBuf.append(ch);
28.             } else if (Character.isSpaceChar(ch)
29.                     && !noBuf.toString().equals("")) {// 是否是空格
30.                 calcStack.push(Integer.parseInt(noBuf.toString()));// 解析将数字放入堆栈
31.                 noBuf = new StringBuffer();
32.             } else if (ch == '+' || ch == '-' || ch == '*' || ch == '/') { // 判断是否是运算符
33.                 int right = calcStack.pop();// 弹出右操作数
34.                 int left = calcStack.pop();// 弹出左操作数
35.                 int val = 0;// 计算的中间值
36.                 switch (ch) {
37.                 case '+':
38.                     val = right + left;
39.                     break;
40.                 case '-':
41.                     val = right - left;
42.                     break;
43.                 case '*':
44.                     val = right * left;
45.                     break;
46.                 case '/':
47.                     val = right / left;
48.                     break;
49.                 }
50.                 calcStack.push(val); // 将计算数据放入堆栈中
51.             }
53.         }
55.         return calcStack.pop();// 返回最后一个数据
56.     }
57. }