Java实现逆波兰表达式计算器简易实例

秒速五厘米 2023-03-14 08:08 53阅读 0赞

## 前言 ##

*  做的确实比较简单，只是一个简易实例，仅供参考，不喜勿喷。
 *  至于逆波兰表达式是什么，我想你既然点进来了，应该是有一些了解的；如果不懂，请查阅其它资料，在此不再说明

## 源代码 ##

import java.util.ArrayList;
    import java.util.List;
    import java.util.Stack;
    
    public class Poland { 
        public static void main(String[] args) { 
    
            // 定义一个逆波兰表达式, 需要注意操作数和运算符之间应该用空格分隔
            String suffixExp = "30 4 + 5 * 6 -";
    
            List<String> rpnList = getListString(suffixExp);
            System.out.println("计算结果："+calculate(rpnList));
        }
    
        // 将逆波兰表达式拆解，放入一个ArrayList中
        public static List<String> getListString(String suffixExp){ 
            // 按空格分割表达式
            String[] arr = suffixExp.split(" ");
            List<String> list = new ArrayList<String>();
            for(String ele : arr){ 
                list.add(ele);
            }
    
            return list;
        }
    
        // 计算逆波兰表达式
        public  static int calculate(List<String> list){ 
            // 创建一个栈
            Stack<String> stack = new Stack<String>();
            // 遍历ArrayList
            for(String item : list){ 
                // 如果是数字，直接入栈
                if(item.matches("\\d+")){ 
                    stack.push(item);
                }else{ 
                    // 如果遇到运算符，需要取出两个数，运算后，将结果入栈
                    int num2 = Integer.parseInt(stack.pop());
                    int num1 = Integer.parseInt(stack.pop());
                    int result = 0;
                    if(item.equals("+")){ 
                        result = num1+num2;
                    }else if(item.equals("-")){ 
                        result = num1 - num2;
                    }else if(item.equals("*")){ 
                        result = num1*num2;
                    }else if(item.equals("/")){ 
                        result = num1/num2;
                    }
    
                    stack.push(""+result);
                }
            }
    
            return  Integer.parseInt(stack.pop());
        }
    
    }

## 运行结果 ##

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzM4OTAyODQ0_size_16_color_FFFFFF_t_70]

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzM4OTAyODQ0_size_16_color_FFFFFF_t_70]: /images/20230312/9c5b714c55f94881b4c33d9c330c2720.png