前言

• 做的確實(shí)比較簡(jiǎn)單，只是一個(gè)簡(jiǎn)易實(shí)例，僅供參考，不喜勿噴。
• 至于逆波蘭表達(dá)式是什么，我想你既然點(diǎn)進(jìn)來(lái)了，應(yīng)該是有一些了解的；如果不懂，請(qǐng)查閱其它資料，在此不再說(shuō)明

源代碼

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

public class Poland {
    public static void main(String[] args) {

        // 定義一個(gè)逆波蘭表達(dá)式, 需要注意操作數(shù)和運(yùn)算符之間應(yīng)該用空格分隔
        String suffixExp = "30 4 + 5 * 6 -";

        List<String> rpnList = getListString(suffixExp);
        System.out.println("計(jì)算結(jié)果："+calculate(rpnList));
    }

    // 將逆波蘭表達(dá)式拆解，放入一個(gè)ArrayList中
    public static List<String> getListString(String suffixExp){
        // 按空格分割表達(dá)式
        String[] arr = suffixExp.split(" ");
        List<String> list = new ArrayList<String>();
        for(String ele : arr){
            list.add(ele);
        }

        return list;
    }

    // 計(jì)算逆波蘭表達(dá)式
    public  static int calculate(List<String> list){
        // 創(chuàng)建一個(gè)棧
        Stack<String> stack = new Stack<String>();
        // 遍歷ArrayList
        for(String item : list){
            // 如果是數(shù)字，直接入棧
            if(item.matches("\\d+")){
                stack.push(item);
            }else{
                // 如果遇到運(yùn)算符，需要取出兩個(gè)數(shù)，運(yùn)算后，將結(jié)果入棧
                int num2 = Integer.parseInt(stack.pop());
                int num1 = Integer.parseInt(stack.pop());
                int result = 0;
                if(item.equals("+")){
                    result = num1+num2;
                }else if(item.equals("-")){
                    result = num1 - num2;
                }else if(item.equals("*")){
                    result = num1*num2;
                }else if(item.equals("/")){
                    result = num1/num2;
                }

                stack.push(""+result);
            }
        }

        return  Integer.parseInt(stack.pop());
    }

}

運(yùn)行結(jié)果

運(yùn)行結(jié)果