实现中缀表达式转后缀表达式（java）

实现中缀表达式转后缀表达式

中缀表达式转后缀表达式的思路步骤分析：
1.初始化两个栈：运算符栈s1和存储中间结果的栈s2；
2.从左至右扫描中缀表达式；
3.如果遇到操作数时，将其压入s2；
4.如果运算符时，比较其与s1栈顶运算符的优先级；
 （1）如果s1为空，或栈顶运算符为左括号“（”，则直接入栈；
 （2）否则，若优先级比栈顶运算符高，也将运算符压入s1；
 （3）否则，将s1栈顶运算符弹出并压入s2中，再转到4-（1）与s1中新的栈顶运算符相比较；
5.遇到括号时：
 （1）如果是左括号“(”,则直接压入s1；
 （2）如果是右括号“）”，则依次弹出s1栈顶的运算符，并压入s2,直到遇到左括号，此时将这一对括号丢弃；
6.重复步骤2至5，直到表达式的最右边；
7.将s1中剩余的运算符依次弹出并压入s2；
8.依次弹出s2中的元素并输出，结果的逆序即为中缀表达式对应的后缀表达式。
代码如下：只包含+,-,×，÷的运算规则

public class InfixToSuffix {
   
    public static void main(String[] args) {
   
        String infixExpretion = "1+((2+3)*4)-5";
        List<String> strings = toInfixExpression(infixExpretion);
        List<String> list = parseSuffixExpressionList(strings);
        System.out.println(list);
    }

    public static List<String> toInfixExpression(String infixExpression){
   
        List<String> ls = new ArrayList<>();
        char c;
        String str;
        i