经典数据结构-栈计算逆波兰表达式

用栈计算逆波兰表达式的基本思路是:按顺序遍历整个表达式,

若遇到操作数(假设都是二元运算符)则入栈;若遇到操作符(+ - * /)

连续弹出两个操作数并执行相应的运算,然后将其运算结果入栈。

重复以上过程,直到表达式遍历完,栈内只剩下一个操作数时,那

就是最终的运算结果,弹出打印即可。

java 复制代码
import java.util.Stack;

public class Solution17 {
    public static int evaluateRPN(String[] tokens){
        Stack<Integer> stack = new Stack<>();
        for(String token : tokens){
            if(isOperator(token)){
                int b=stack.pop();
                int a=stack.pop();
                int result=applyOpeartor(token,a,b);
                stack.push(result);
            }
            else{
                stack.push(Integer.parseInt(token));
            }
        }
        return stack.pop();
    }

    private static boolean isOperator(String token){
        return "+-*/".contains(token);
    }
    private static int applyOpeartor(String operator, int a, int b){
        switch (operator){
            case "+":
                return a+b;
            case "-":
                return a-b;
            case "*":
                return a*b;
            case "/":
                return a/b;
            default:
                throw new IllegalArgumentException("Invalid operator: " + operator);
        }
    }
    public static void main(String[] args) {
        String[] tokens = {"8", "2", "+", "2","*"};
        int result = evaluateRPN(tokens);
        System.out.println(result);
    }
}
相关推荐
姜行运1 小时前
数据结构【链表】
c语言·开发语言·数据结构·链表
egoist20233 小时前
【C++指南】一文总结C++二叉搜索树
开发语言·数据结构·c++·c++11·二叉搜索树
lidashent3 小时前
数据结构和算法——汉诺塔问题
数据结构·算法
ん贤5 小时前
2023第十四届蓝桥杯大赛软件赛省赛C/C++ 大学 B 组(真题&题解)(C++/Java题解)
java·c语言·数据结构·c++·算法·蓝桥杯
我的sun&shine12 小时前
高级数据结构03RB树
数据结构·b树
_GR15 小时前
2022年蓝桥杯第十三届C&C++大学B组真题及代码
c语言·数据结构·c++·算法·蓝桥杯·动态规划
快来卷java15 小时前
常见集合篇(二)数组、ArrayList与链表:原理、源码及业务场景深度解析
java·数据结构·链表·maven
Stardep16 小时前
算法学习11——滑动窗口——最大连续1的个数
数据结构·c++·学习·算法·leetcode·动态规划·牛客网
rigidwill66616 小时前
LeetCode hot 100—二叉搜索树中第K小的元素
数据结构·c++·算法·leetcode·职场和发展
UP_Continue20 小时前
排序--归并排序
数据结构