先写一个方法将这个中缀表达式转换为对应的list

    1. //方法：将 中缀表达式转成对应的List
    2. //  s="1+((2+3)×4)-5";
    3. public static List<String> toInfixExpressionList(String s) {
    4.     //定义一个List,存放中缀表达式 对应的内容
    5.     List<String> ls = new ArrayList<String>();
    6.     int i = 0; //这个是一个指针，用于遍历 中缀表达式字符串
    7.     String str; // 对多位数的拼接
    8.     char c; // 每遍历到一个字符，就放入到c
    9.     do {
    10.         //如果c是一个非数字，我需要加入到ls
    11.         if((c=s.charAt(i)) < 48 ||  (c=s.charAt(i)) > 57) {
    12.             ls.add("" + c);
    13.             i++; //i需要后移
    14.         } else { //如果是一个数，需要考虑多位数
    15.             str = ""; //先将str 置成"" '0'[48]->'9'[57]
    16.             while(i < s.length() && (c=s.charAt(i)) >= 48 && (c=s.charAt(i)) <= 57) {
    17.                 str += c;//拼接
    18.                 i++;
    19.             }
    20.             ls.add(str);
    21.         }
    22.     }while(i < s.length());
    23.     return ls;//返回
    24. }

    在写一个方法

    2.     //即 ArrayList [1,+,(,(,2,+,3,),*,4,),-,5]  =》 ArrayList [1,2,3,+,4,*,+,5,–]
    3.     //方法：将得到的中缀表达式对应的List => 后缀表达式对应的List
    4.     public static List<String> parseSuffixExpreesionList(List<String> ls) {
    5.         //定义两个栈
    6.         Stack<String> s1 = new Stack<String>(); // 符号栈
    7.         //说明：因为s2 这个栈，在整个转换过程中，没有pop操作，而且后面我们还需要逆序输出
    8.         //因此比较麻烦，这里我们就不用 Stack<String> 直接使用 List<String> s2
    9.         //Stack<String> s2 = new Stack<String>(); // 储存中间结果的栈s2
    10.         List<String> s2 = new ArrayList<String>(); // 储存中间结果的Lists2
    12.         //遍历ls
    13.         for(String item: ls) {
    14.             //如果是一个数，加入s2
    15.             if(item.matches("\\d+")) {  // 这里用一个正则表达式
    16.                 s2.add(item);
    17.             } else if (item.equals("(")) {
    18.                 s1.push(item);
    19.             } else if (item.equals(")")) {
    20.                 //如果是右括号“)”，则依次弹出s1栈顶的运算符，并压入s2，直到遇到左括号为止，此时将这一对括号丢弃
    21.                 while(!s1.peek().equals("(")) {
    22.                     s2.add(s1.pop());
    23.                 }
    24.                 s1.pop();//!!! 将 ( 弹出 s1栈， 消除小括号
    25.             } else {
    26.                 //当item的优先级小于等于s1栈顶运算符, 将s1栈顶的运算符弹出并加入到s2中，再次转到(4.1)与s1中新的栈顶运算符相比较
    27.                 //问题：我们缺少一个比较优先级高低的方法
    28.                 while(s1.size() != 0 && Operation.getValue(s1.peek()) >= Operation.getValue(item) ) {
    29.                     s2.add(s1.pop());   // 秒啊,将s1的拿出来放到s2里面
    30.                 }
    31.                 //还需要将item压入栈
    32.                 s1.push(item);
    33.             }
    34.         }
    36.         //将s1中剩余的运算符依次弹出并加入s2
    37.         while(s1.size() != 0) {
    38.             s2.add(s1.pop());
    39.         }
    41.         return s2; //注意因为是存放到List, 因此按顺序输出就是对应的后缀表达式对应的List
    43.     }

    s2这个栈,没有弹出栈的操作,所以不用也罢

    这里我们用ArrayList来替换掉,即可,哦哦

    很多书上,他整个这个在为了讲解这个栈,他

    硬要用栈,就,就离谱,这里我们灵活运用,嗯