逆波兰表达式计算器(Java)

逆波兰表达式(后缀表达式)计算器的实现

我们完成一个逆波兰表达式的计算器，要求完成如下任务:

1. 输入一个逆波兰表达式(后缀表达式)，使用栈(Stack)，计算其结果
2. 支持小括号和多位数整数，因为这里我们主要讲的是数据结构，因此计算器进行简化，只支持对整数的计算。
3. 思路分析:

例如: (3+4)×5-6对应的后缀表达式就是34+5 × 6-，针对后缀表达式求值步骤如下:
1．从左至右扫描，将3和4压入堆栈;
2．遇到+运算符，因此弹出4和3(4为栈顶元素，3为次顶元素），计算出3+4的值，得7，再将7入栈;3．将5入栈;
4．接下来是×运算符，因此弹出5和7，计算出7×5=35，将35入栈;5．将6入栈;
6．最后是-运算符，计算出35-6的值，即29，由此得出最终结果

4. 代码完成:

package com.DJL.StackApplication;

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

//逆波兰表达式计算器
public class SuffixExpression {

    public static void main(String[] args) {
          //将逆波兰表达式的数字和符号用空格分开
          String suffExpression = "4 5 * 8 - 60 + 8 2 / +";
          //将逆波兰表达式存放在ArrayList中
          List<String> lst = getListString(suffExpression);
          //计算逆波兰表达式
          int result = calculate(lst);
          System.out.println("逆波兰表达式的结果为:" + result);
    }
    //将逆波兰表达式存放在ArrayList中
    public static List<String> getListString(String suffixExpression)
    {
        String[] arr = suffixExpression.split(" ");
        List<String> lst = new ArrayList<>();
        for(String item:arr)
        {
            lst.add(item);
        }
        return lst;
    }

    //对逆波兰表达式的计算
    public static int calculate(List<String> lst)
    {
        //定义一个栈
        Stack<String> st = new Stack<>();
        for(String lst1:lst)
        {
            if(lst1.matches("\\d+"))//匹配多位数
            {
                st.push(lst1);
            }else{
                //弹出两个数进行运算
                int num2 = Integer.parseInt(st.pop());
                int num1 = Integer.parseInt(st.pop());
                int res = 0;
                if(lst1.equals("+"))
                {
                    res = num2 + num1;
                }else if(lst1.equals("-")){
                    res = num2 - num1;
                }else if(lst1.equals("*")){
                    res = num2 * num1;
                }else if(lst1.equals("/")){
                    res = num2 / num1;
                }
                //res入栈
                st.push("" + res);
            }

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

}