栈和队列-逆波兰表达式求职

代码随想录-刷题笔记

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

内容:

波兰表达式是前缀表达式，相应的逆波兰表达式就是后缀表达式

我们日常更多见到的是中缀表达式 如:

(1+2) / 3 如果转换成后缀表达式是 "1 2 + 3 / " 即为先表示数字, 再去用符号进行计算. 这样的好处是可以完美的，方便的用栈来计算 , 很大程度上提升了计算机的计算效率 , 毕竟计算机不认识中缀表达式~

而后缀表达式的求值也是很简单的! 

只需要按照如下规则

对字符串进行遍历

1. 遇到数字 - 压栈

2. 遇到运算符 取栈顶元素 为 a , 再取一次栈顶元素 为 b 然后再进行 "a 运算符 b"即可

3. 计算出的结果再进行压栈

4. 当遍历完字符串，栈里剩下的数就是result

顺序一定不能变 , a为第一次栈顶 b为第二次栈顶

 掌握规则后，很轻松就可以写出代码

class Solution {
    public int evalRPN(String[] tokens) {
        Stack<Integer> stack = new Stack<>();
        for(int i = 0 ; i < tokens.length ; i++){
            if(tokens[i].equals("+")) {
                stack.push(stack.pop() + stack.pop());
            }else if(tokens[i].equals("/")) {
                int a = stack.pop();
                int b = stack.pop();
                stack.push(b/a);
            }else if(tokens[i].equals("*")) {
                stack.push(stack.pop() * stack.pop());
            }else if(tokens[i].equals("-")) {
                int a = stack.pop();
                int b = stack.pop();
                stack.push(b-a);
            }else{
                stack.push(Integer.parseInt(tokens[i]));
            }
        }
        return stack.pop();
    }
}

把这些都做好, 可完成计算. 

总结:

这道题是栈的灵魂所在之一，揭示了计算机底层的大门，出于个人情感角度很喜欢这道题。

也算是对数据结构的精妙之处有更深的理解了，从之前 的 不明白数据结构干什么的，到现在的实际计算机中的应用。 

希望大家都能够感受到计算机的魅力，诸君，共勉