简易四则运算，利用中缀转后缀表达…

package com.caculate;
import java.math.BigDecimal;
import java.util.Arrays;
import java.util.Stack;
public class Caculate {
    
    public static void main(String[] args) {
        String str = "9+(3-1)*3+3/2";
        LastExpression le = new Lastexpression_r();
        le.toLastexpression_r(str);
        le.pop();//调用栈中剩下的符号元素
        String ss = le.getResult();
System.out.println(ss);
        LastCaculate lc = new LastCaculate();
        lc.caculate(ss);
System.out.println("result:"+lc.getResult());
    }
}
class LastExpression {
    Stack stack = new Stack();
    int level = 0;
    StringBuilder sb = new StringBuilder();
    public void toLastexpression_r(String str) {
        for(int i = 0;i
            if(str.charAt(i)>='0'&&str.charAt(i)<='9') {
//                System.out.print(str.charAt(i));//数字直接输出
                sb.append(str.charAt(i));
            } else {
                operate(str.charAt(i));//处理各个符号
            }
        }
    }
    private void operate(char ch) {
        switch(ch) {
        case '+':
        case '-':
            push(ch,1);break;
        case '*':
        case '/':
            push(ch,2);break;
        case '(':
            push(ch,0);break;
        case ')':
            push(ch,3);break;
        default:break;
        }
    }
    
    private void push(char ch,int priority) {
        if(priority == 0) {
            stack.push(ch);
        } else if(priority==2) {
            stack.push(ch);
        } else if(priority == 3) {
            do {
                
//                System.out.print(stack.pop());
                sb.append(stack.pop());
            } while(stack.pop()!='(');
            priority = 0;
        } else if(priority
            while(!stack.empty()) {
//                System.out.print(stack.pop());
                sb.append(stack.pop());
            }
            stack.push(ch);
        } else {
            stack.push(ch);
        }
        level = priority;//最后更新一下level便于对后面的优先级符号进行比较
    }
    public void pop() {
        while(!stack.empty()) {
//            System.out.print(stack.pop());
            sb.append(stack.pop());
        }
    }
    public String getResult() {
        return sb.toString();
    }
}

class LastCaculate {
    Stack stack = new Stack();
    public void caculate(String str) {
        for(int i = 0;i
            if(str.charAt(i)>='0'&&str.charAt(i)<='9') {
                stack.push(str.charAt(i)-'0');
            } else {
                operate(str.charAt(i));//处理各个符号
            }
        }
    }
    private void operate(char ch) {
        switch(ch) {
        case '+':
            add();break;
        case '-':
            sub();break;
        case '*':
            multiply();break;
        case '/':
            divide();break;
        default:break;
        }
    }
    private void add() {
        double num1 = 0,num2 = 0;
        if(stack.peek()!=null) {
            num1 = Double.parseDouble(""+stack.pop());
        } if(stack.peek()!=null) {
            num2 = Double.parseDouble(""+stack.pop());
        }
        double result = num2 + num1;
        stack.push(result);
    }
    
    private void sub() {
        double num1 = 0,num2 = 0;
        if(stack.peek()!=null) {
            num1 = Double.parseDouble(""+stack.pop());
        } if(stack.peek()!=null) {
            num2 = Double.parseDouble(""+stack.pop());
        }
        double result = num2 - num1;
        stack.push(result);
    }
    private void multiply() {
        double num1 = 0,num2 = 0;
        if(stack.peek()!=null) {
            num1 = Double.parseDouble(""+stack.pop());
        } if(stack.peek()!=null) {
            num2 = Double.parseDouble(""+stack.pop());
        }
        double result = num2 * num1;
        stack.push(result);
    }
    private void divide() {
        double num1 = 0,num2 = 0;
        if(stack.peek()!=null) {
            num1 = Double.parseDouble(""+stack.pop());
        } if(stack.peek()!=null) {
            num2 = Double.parseDouble(""+stack.pop());
        }
        double result = 0;
        if(num1!=0) {
            result = num2 / num1;
            stack.push(result);
        } else {
            System.out.println("除数不能为0！");
            return;
        }
    }
    public double getResult() {
        double num = Double.parseDouble(""+stack.pop());
        BigDecimal bg = new BigDecimal(num);
        double result = bg.setScale(1, 4).doubleValue();//保留1位小数，四舍五入
        return result;
    }
}