Stack:后缀表达式计算

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

public class PolandNotation {
   
    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 = "3 4 + 5 * 6 -";
        //思路
        //1. 先将 suffixExpression 放到一个ArrayList中
        //2. 将ArrayList 传递给一个方法，遍历 ArrayList 配合栈完成计算

        List<String> list = getListString(suffixExpression);
        System.out.println(list);

        System.out.println("计算结果是： "+calculate(list));
        System.out.println("计算结果是： "+calculate(getListString("4 5 * 8 - 60 + 8 2 / +")));

    }

    //将一个逆波兰表达式，依次将数据和运算符 放入到ArrayList中
    public static List<String> getListString(String suffixExpression) {
   
        //将 suffixExpression分割
        String[] s = suffixExpression.split(" ");
        List<String> list = new ArrayList<String>();
        for (String ele : s) {
   
            list.add(ele);
        }
        return list;
    }

    //完成对逆波兰表达式的运算

    /**
     * 1.从左至右扫描，将3和4压入堆栈
     * 2.遇到+运算符，弹出3和4，并计算其值，再将结果入栈
     * 3.将5入栈
     * 4.遇到 * 运算符， 弹出 5 和 7 ， 计算，入栈
     * 5. 将 6 入栈
     * 6.最后遇到 - 运算符， 计算出35-6的值，入栈，最后结果
     */
    public static int calculate(List<String> ls) {
   
        // 创建栈， 只需要一个栈即可
        Stack<String> stack = new Stack