前言题目：150.逆波兰表达式求值文档：代码随想录——逆波兰表达式求值编程语言：C++解题状态：成功解答！思路还是利用栈的思想，遍历到数字时，加入栈，遍历到运算符时，取出两个数进行运算，并将结果加入到栈中。代码classSolution{public:intevalRPN(vector<string>

题目：        给你一个字符串数组 tokens ，表示一个根据 逆波兰表示法 表示的算术表达式。请你计算该表达式。返回一个表示表达式值的整数。    栈的典型例题。题目要求为：求后缀表达式值。示例 1：输入：tokens=["2","1","+","3","*"]输出：9解释：该算式

Leetcode150逆波兰表达式求值题目链接栈classSolution{publicintevalRPN(String[]tokens){Deque<Integer>stack=newLinkedList();for(Strings:tokens){if("+".equals(s)){//leetcode内置jdk的问题，不能使用==