Leedcode150. 逆波兰表达式求值

一：题目

链接：150. 逆波兰表达式求值 - 力扣（LeetCode）

补充：逆波兰式

逆波兰式（Reverse Polish Notation，RPN）是一种数学表达式的书写和计算方法。它将操作符写在操作数的后面，而不是常见的中缀表达式的形式。

例如，一个中缀表达式 "3 + 4" 可以用逆波兰式表示为 "3 4 +"，其中 "+" 是操作符，"3" 和 "4" 是操作数。

逆波兰式的一个主要优势是可以通过简单的堆栈操作来进行计算。通过依次读取逆波兰式的每个元素，当遇到操作数时，将其压入栈中；当遇到操作符时，从栈中弹出相应数量的操作数进行运算，并将结果再次压入栈中。最终，栈中剩下的元素就是表达式的计算结果。

逆波兰式减少了括号的使用，提高了计算机对表达式的解析效率，并且没有歧义。因此，在计算器和编程语言中，逆波兰式有着广泛的应用。

通过了解逆波兰式可以知道，操作数在前，操作符在后；题目中给到的是一个字符串数组，我们只需遍历这个字符串数组；同时要记录我们之前遍历的字符串，可以用栈或者队列记录；我们就用栈来记录：

例如：tokens = ["2","1","-","3","*"]

过程如图所示，需要注意的是减法和除法操作；

先弹出的是【减数和除数】，后弹出的是【被除数和被减数】，代码逻辑为：

        else if( "-".equals(s)){
                Integer b=stack.pop();
                Integer a=stack.pop();
                stack.push(a-b);
                }
        else if( "/".equals(s)){
                Integer b=stack.pop();
                Integer a=stack.pop();
                stack.push(a/b);
                }

二.完整代码：

class Solution {
    public int evalRPN(String[] tokens) {
        //力扣内置JDK的缘故，不能使用==进行判断
        LinkedList<Integer>  stack=new LinkedList();
        for(String s:tokens){
            if("+".equals(s)){
                Integer b=stack.pop();
                Integer a=stack.pop();
                stack.push(a+b);
            }else if( "-".equals(s)){
                Integer b=stack.pop();
                Integer a=stack.pop();
                stack.push(a-b);
            }else if( "*".equals(s)){
                Integer b=stack.pop();
                Integer a=stack.pop();
                stack.push(a*b);
            }else if( "/".equals(s)){
                Integer b=stack.pop();
                Integer a=stack.pop();
                stack.push(a/b);
            }else{
                stack.push(Integer.valueOf(s));
            }
        }
        return stack.pop();
    }
}

最后的结果是Integer类型,所以进行了类型转化变为int类型；

---

---

如有错误尽情指正；如果对大家有帮助，希望能获得免费的👍哦！