题目链接https://leetcode.cn/problems/evaluate-reverse-polish-notation/视频讲解https://www.bilibili.com/video/BV1kd4y1o7on题目描述解题思路逆波兰表达式后缀表达式的计算规则遍历所有 token如果是数字直接压入栈中如果是运算符弹出栈顶的两个数注意先弹出的是右操作数后弹出的是左操作数用运算符计算再把结果压回栈中。遍历结束后栈中剩下的唯一数字就是表达式的结果。注意除法需要向零截断例如13 / 5 2-13 / 5 -2C 中整数除法默认就是向零截断的直接用/即可。解题代码测试案例