中缀表达式转后缀表达式

public class test {
    public static void main(String[] args) {
        String str = "(2+((3+4)*(5*6)))";
        List<String> revertolist = revertolist(str);
        List<String> strings = parseToSuffixExpression(revertolist);
        for (String data : strings) {
            System.out.print(data);
        }
    }
    //将字符串转换成List数组
    public static List<String> revertolist(String str) {
        //
        List<String> list = new ArrayList<>();
        for (int i = 0; i < str.length(); i++) {
            list.add(String.valueOf(str.charAt(i)));
        }
        return list;
    }

    public static List<String> parseToSuffixExpression(List<String> expression) {
        //建立一个栈，用于保存操作数
        Stack<String> opstack = new Stack<>();
        //建立一个数组保存后缀表达式
        List<String> res = new ArrayList<>();
        for (String item : expression) {
            //得到操作数,是操作数则执行以下操作
            if (isOperator(item)) {
                if (opstack.isEmpty() || "(".equals(opstack.peek()) || priority(item) > priority(opstack.peek())) {
                    //栈为空或者栈顶元素为左括号，或者当前操作符的优先级大于栈顶元素的优先级，都直接入栈
                    opstack.push(item);
                } else {
                    //否则将栈内元素出栈，知道遇到左括号，或者遇到优先级大于当前操作符的
                    while (!opstack.isEmpty() && !"(".equals(opstack.peek())){
                        if (priority(opstack.peek()) >= priority(item)) {
                            res.add(opstack.pop());
                        }
                    }
                    opstack.push(item);
                }
            } else if (isNumber(item)) {
                //是数字直接入栈
                  opstack.push(item);
            } else if (item.equals("(")) {
                //是左括号的直接压栈
                opstack.push(item);
            } else if (")".equals(item)) {
                //是右括号的，将栈中元素弹出，知道遇到右括号，将右括号出栈，但是不加入list链表
                while (!opstack.isEmpty()) {
                    if (opstack.peek().equals("(")) {
                        opstack.pop();
                        break;
                    } else {
                        res.add(opstack.pop());
                    }
                }
            }
        }
        //循环完毕，如果操作栈中的元素不为空，则栈中元素出栈入队
        while (!opstack.isEmpty()) {
            res.add(opstack.pop());
        }
        return res;
    }
    //判断是否是数字
    private static boolean isNumber(String num) {
        return num.matches("\\d+");
    }
    //获取操作符的优先级
    private static int priority(String item) {
        if (item == "*" || item == "/") {
            return 1;
        }else if (item == "+" || item == "-") {
            return 0;
        }
        return -1;
    }
    //判断字符串是否是操作符
    private static boolean isOperator(String op) {
        return op.equals("+") || op.equals("-") || op.equals("*") || op.equals("/");
    }
}