题目描述(中等难度) 我们平常用的是中缀表达式,也就是上边 Explanation 中解释的。题目中的是逆波兰式,一个好处就是只需要运算符,不需要括号,不会产生歧义。 计算法则就是,每次找到运算符位置的前两个数字,然后进行计算。 解法一 遇到操作数就入栈,遇到操作符就将栈顶的两个元素弹出进行操作,将结果继续入栈即可。 总主要就是栈的应用,比较简单。 添加好友一起进步~ 如果觉得有帮助的话,可以点击 这里 给一个 star 哦 ^^