【数据结构】java实现中缀表达式转后缀表达式计算器

目录

01 后缀表达式介绍

 02 中缀表达式转后缀表达式 

 2.1 代码实现

 03 完整代码及测试

01 后缀表达式介绍

后缀表达式

这种表示方式把运算符写在运算对象的后面，例如，把a+b写成ab+，所以也称为后缀式。这

 02 中缀表达式转后缀表达式 

中缀表达式转后缀表达式 

 初始化两个栈，运算符栈s1和中间结果栈s2

 2.1 代码实现

因为String形式的算式不方便处理，首先将不带空格的中缀表达式添加到一个list里

 // 将不带空格的中缀表达式转换成list
    public static List<String> toFixExpressionLsit(String expression){
        List<String> list = new ArrayList<>();
        // 遍历 expression："1+((2+3)*4)-5" ，将字符存放到list里,如果是多位数需要进行拼接
        char ch; // 每遍历一个字符就放到ch中

        for(int i = 0; i < expression.length();){  //由于后面有其他语句改变i的数值，在循环语句中不能再进行i++操作，否则会漏数
            // 取出ch
            // 如果ch是一个非数字，需要加入到ls
            if((ch = expression.charAt(i))  < 48 || (ch = expression.charAt(i))  > 57){
                list.add(ch+""); // 转成String
                i++;
            }else{ // 如果是数字，判断是一位数还是多位数
                String s = "" ; // 用于多位数的拼接,下面判断要写到循环里
                while(i < expression.length() && (ch = expression.charAt(i)) >= 48 && (ch = expression.charAt(i)) <= 57){
                    s += ch; // 拼接
                    i++;
                }
                list.add(s);
            }

        }
        return list;
    }

 注意：

这里要考虑非数字 和数字（一位数 多位数）多种情况

当扫描为数字时，要继续扫描，直到扫描到运算符为止，多位数存放采用字符串拼接形式

将中缀表达式的list转换成后缀表达式的list

// 中缀表达式对应list转成后缀表达式对应list
    public static List<String> transferList(List<String> FixExpressionList){
        // 用栈操作，定义两个栈，一个存放符号，一个存放中间结果，遍历FixExpressionList