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

DempseyLee

已于 2022-03-15 02:12:17 修改

阅读量1.9k

点赞数

分类专栏： Java数据结构文章标签： p2p 网络协议网络

于 2022-03-15 02:11:29 首次发布

本文链接：https://blog.csdn.net/DempseyLee/article/details/123491505

版权

本文介绍了后缀表达式的基本概念，并详细讲解了如何使用Java将中缀表达式转换为后缀表达式。通过初始化两个栈，处理运算符和运算对象，将中缀表达式转换过程进行代码实现，同时考虑了数字和运算符的各种情况。最后，文章提供了完整的代码示例和测试用例。

摘要由CSDN通过智能技术生成

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