前缀，后缀，中缀表达式

package 逆波兰表达式;

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

public class text1 {
    public static void main(String[] args) {
        //先定义一个逆波兰表达式，为了方便，用空格分隔开
        String s="3 4 + 5 * 6 -";
        //思路：先将3 4 + 5 * 6 -放到一个ArrayList的集合中去
        //将ArrayList传进一个方法，遍历ArrayList配合栈完成计算

List<String> List =getList(s);
        System.out.println(List);
        int res=calculate(List);
        System.out.println("计算结果为"+res);

    }
    //先定义一个逆波兰表达式,先将3 4 + 5 * 6 -放到一个ArrayList的集合中去
    public static List<String> getList(String s){
        //将s分割
        String[] split = s.split(" ");
        List<String> list =new ArrayList<String>();
        for (String ele:split) {
list.add(ele);
        }
        return list;
    }
    //计算
    public  static int calculate(List<String> list){
        //创建栈
        Stack<String> stack = new Stack<>();
        //遍历list
        for (String item:list){
            if (item.matches("\\d+")){
                stack.push(item);
            }else  {
                //pop出两个数和一个符号进行运算
                int num1=Integer.parseInt(stack.pop());
                int num2=Integer.parseInt(stack.pop());
                int res =0;
                if (item.equals("+")){
                    res=num1+num2;
                }else if (item.equals("-")){
                    res=num2-num1;
                }else if (item.equals("*")){
                    res=num1*num2;
                }else if (item.equals("/")){
                    res=num2/num1;
                }else {
                    throw new RuntimeException("运算符有误");
                }
                stack.push(""+res);
            }

        }
        //返回栈的最后一个结果
return Integer.parseInt(stack.pop());
    }
}