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

前言

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

源代码

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());
    }

}

运行结果