后缀表达式计算简单算式

输入一个简单的算式字符串，使用后缀表达式算法计算其结果。例如如下字符串及对应结果：

"3+2-6" 结果为-1
"5*6/3" 结果为10
"6*(7+3)" 结果为60
"1*4+6*7" 结果为46
"(4+6)*(2-6)" 结果为-40

 

步骤大致为：读取算式字符串并拆分到List<String>里保存 -> 将上一步的List转变为后缀表达式形式 -> 计算上一步的后缀表达式结果

 

完整示例代码如下：

import java.util.ArrayList;
import java.util.List;

public class MultiBitOperandApp {
    public static void main(String[] args) {
        String dataArr[] = {
            "3+2-6",
            "5*6/3",
            "1+2*5",
            "3*2+5",
            "6*(7+3)",
            "1*4+6*7",
            "(4+6)*(2-6)",
            "((6+2)*3)-7",
            "6+6*(8-6/(1+2))",
            "(5+7)*2",
            "6+3*(3-5)",
            "7*1/(5-4)"