数据结构 使用栈计算后缀表达式

题目描述：

给定一个后缀表达式，任务是计算后缀表达式。

后缀表达式：形式“a b 运算符”（ab+） 的表达式，即当一对操作数后跟一个运算符时。

例子：

输入： str = “2 3 1 * + 9 -”
输出： -4 说明： 如果将表达式转换为中缀表达式，它将是 2 + （3 * 1） – 9 = 5 – 9 = -4
。

输入：str = “100 200 + 2 / 5 * 7 +”
输出：757=（100+200）/2*5+7

 题解：

import java.util.Stack;
 
class Test1 {
     
    static int evaluatePostfix(String exp)
    {
        // 创建一个数组
        Stack<Integer> stack = new Stack<>();
 
        // 循环遍历每个字符
        for (int i = 0; i < exp.length(); i++) {
            char c = exp.charAt(i);
 
            if (c == ' ')
                continue;

            //如果填入不是个位数，是100这中几位数，则需要先将多位数合并
            else if (Character.isDigit(c)) {
                int n = 0;
 
                // 将每个数字合成一个多位数
                while (Character.isDigit(c)) {
                    n = n * 10 + (int)(c - '0');
                    i++;
                    c = exp.charAt(i);
                }
                i--;
 
                
                stack.push(n);
            }
 
            // 如果有其他运算符，则进行运算
            else {
                int val1 = stack.pop();
                int val2 = stack.pop();
 
                switch (c) {
                case '+':
                    stack.push(val2 + val1);
                    break;
                case '-':
                    stack.push(val2 - val1);
                    break;
                case '/':
                    stack.push(val2 / val1);
                    break;
                case '*':
                    stack.push(val2 * val1);
                    break;
                }
            }
        }
        return stack.pop();
    }
 
    // Driver program to test above functions
    public static void main(String[] args)
    {
        String exp = "100 200 + 2 / 5 * 7 +";
       
        // Function call
        System.out.println(evaluatePostfix(exp));
    }
}