• 遇到操作數(shù)：直接輸出（添加到后綴表達式中）;
• 棧為空時，遇到運算符，直接入棧;
• 遇到左括號：將其入棧;
• 遇到右括號：執(zhí)行出棧操作，并將出棧的元素輸出，直到彈出棧的是左括號，左括號不輸出;
• 遇到其他運算符：加減乘除：彈出所有優(yōu)先級大于或者等于該運算符的棧頂元素，然后將該運算符入棧;
• 最終將棧中的元素依次出棧，輸出;

計算9+(3-1)*2+8/2值

    public static void main(String[] args) {
        String s ="9+(3-1)*2+8/2";
        ArrayList<Character> list = createStack(s);
        Stack<Integer> stack = new Stack<Integer>();
        //計算
        list.forEach(character -> {
              if (Character.isDigit(character)) {stack.push(getNumber(character));return ;}
                Integer  num1 = stack.pop();
                Integer  num2 = stack.pop();
                switch (character){
                case '*': stack.push(num2*num1);break;
                case '+':;stack.push(num2+num1);break;
                case '-':;stack.push(num2-num1);break;
                case '/':;stack.push(num2/num1);break;
            }
        });
        //結(jié)果
        System.out.println();
        System.out.println(stack.pop());
    }
    static int getNumber(Character c){
        return Character.getNumericValue(c);
    }
    static ArrayList<Character> createStack(String s){
        Stack<Character> stack = new Stack();
        char[] chars = s.toCharArray();
        ArrayList list = new ArrayList();
        for(char c:chars){
            // 遇到操作數(shù)：直接輸出（添加到后綴表達式中）;
            if(Character.isLetterOrDigit(c)){
                list.add(c);
            }
        //遇到左括號：將其入棧;
            else if(c=='('){
                stack.push(c);
            }
          //遇到右括號：執(zhí)行出棧操作，并將出棧的元素輸出，直到彈出棧的是左括號，左括號不輸出;
            else if(c==')'){
                while (!(stack.peek()=='(')){
                    list.add(stack.pop());
                }
                stack.pop();
            }
       //遇到其他運算符：加減乘除：彈出所有優(yōu)先級大于或者等于該運算符的棧頂元素，然后將該運算符入棧;
            else{
                while (!stack.isEmpty()&&(getPriority(c)<=getPriority((char)stack.peek()))){
                    list.add(stack.pop());
                }
                stack.push(c);
            }
        }
      //最終將棧中的元素依次出棧，輸出;
        while (!stack.isEmpty()){
            list.add(stack.pop());
        }
       list.forEach(charc->{
           System.out.print(charc);
       });
        return list;
    }
    static int getPriority(char c){
        if(c=='*' || c=='/'){
            return 2;
        }
        else if(c=='+'||c=='-'){
            return 1;
        }
        else {
            return 0;
        }
    }
}```