学习记录=＞后缀表达式实现计算器

学习记录=>后缀表达式实现计算器

使用juc提供的栈

package Stack;

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

/**
 * @author wl
 * @version 1.0
 * @date 2023/6/4 21:25
 * @description 输入后缀表达式，完成四则运算
 **/

public class Practice2 {
    public static void main(String[] args) {
        //(3 + 4) * 5 - 6
        //为了方便，后缀表达式字符用空格隔开
        String suffixExpression = "3 4 + 5 * 6 - ";

        List<String> expressionList = getListString(suffixExpression);
        System.out.println("expressionList" + expressionList);
        System.out.println("计算的结果为：" + calculate(expressionList));
    }

    /**
     * 将后缀表达式，依次将数据、运算符放入ArrayList
     */
    public static List<String> getListString(String suffixExpression) {
        String[] s = suffixExpression.split(" ");
        ArrayList<String> arrayList = new ArrayList<>();
        for (String ele : s) {
            arrayList.add(ele);
        }
        return arrayList;
    }

    /**
     * 后缀表达式的方式，计算表达式
     */
    public static int calculate(List<String> expressionList) {
        //创建栈，只需要一个栈
        Stack<String> stack = new Stack<>();

        //后缀表达式方式进行遍历计算
        for (String ele : expressionList) {
            //正则表达式匹配到数字，则入栈；匹配到符号则计算，之后将计算结果入栈
            if (ele.matches("\\d+")) {
                stack.push(ele);
            } else {
                //计算符号右边的数
                int number2 = Integer.parseInt(stack.pop());
                //计算符号左边的数
                int number1 = Integer.parseInt(stack.pop());
                int result = 0;
                if (ele.equals("+")) {
                    result = number1 + number2;
                } else if (ele.equals("-")) {
                    result = number1 - number2;
                } else if (ele.equals("*")) {
                    result = number1 * number2;
                } else if (ele.equals("/")) {
                    result = number1 / number2;
                } else {
                    throw new RuntimeException("未知的符号导致运算结果异常");
                }
                stack.push(result + "");
            }
        }

        return Integer.parseInt(stack.pop());
    }
}