java 栈的逆波兰表达式求值

• 计算（逆波兰表达式）后缀表达式的值。使用栈计算其结果，锻炼数据结构。
• 思路分析：1 输入一个逆波兰表达式，从左至右扫描，扫描到数字就把数字压入栈中，扫描到运算符号就弹出栈中的两个数，做运算。
• 将预算结果压入栈中，重复此步骤，直至扫描完毕。
• 实现：
• 1.将suffixExpression放入到ArrayList中。
• 2.将ArrayList 传给一个方法，配合栈完成计算。
  代码

package edu.xalead;

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

/**
 * 计算后缀表达式的值。使用栈计算其结果，锻炼数据结构。
 * 思路分析：1 输入一个逆波兰表达式，从左至右扫描，扫描到数字就把数字压入栈中，扫描到运算符号就弹出栈中的两个数，做运算。
 * 将预算结果压入栈中，重复此步骤，直至扫描完毕。
 * 实现：
 * 1.将suffixExpression放入到ArrayList中。
 * 2.将ArrayList 传给一个方法，配合栈完成计算。
 */
public class Test7栈的逆波兰计算器 {
    public static void main(String[] args) {
        //(3+4)*5-6 =>3 4 + 5 * 6 -
        //逆波兰表达式
        //测试：4*5-8+60+8/2 = > 4 5 * 8 - 60 + 8 2 / +
        String suffixExpression="4 5 * 8 - 60 + 8 2 / +";
        ArrayList<String> arrayList= (ArrayList<String>) getListString(suffixExpression);
        int res=calumniate(arrayList);
        System.out.println(res);
    }

    //将一个逆波兰表达式，一次放入到ArrayList中
    public static List<String> getListString(String suffixExpression ){
       String[]strings= suffixExpression.split(" ");
        ArrayList<String> arrayList=new ArrayList<>();
        for (String ele:strings){
            arrayList.add(ele);
        }
        return arrayList;
    }
    public static  int calumniate(ArrayList<String>arrayList){
        Stack<String>stack=new Stack<>();
        for (String item:arrayList){
            //使用正则表达式取出数。
            if (item.matches("\\d+")){
                //入栈
                stack.push(item);
            }else {
                //pop出两个数并运算。再入栈
                int num2=Integer.parseInt(stack.pop());
                int num1=Integer.parseInt(stack.pop());
                int res=0;
                if (item.equals("+")){
                    res=num1+num2;
                }else if (item.equals("-")){
                    res=num1-num2;
                }else if (item.equals("*")){
                    res=num1*num2;
                }else if (item.equals("/")){
                    res=num1/num2;
                }else {
                    throw new RuntimeException("运算符有误!!!");
                }
                //res入栈
                stack.push(res+"");//整数转字符串。

            }
        }
        //最后留在stack中的是运算结果。
        return Integer.parseInt(stack.pop());
    }


}