第二十天打卡 | 150. 逆波兰表达式求值

题目链接：https://leetcode.cn/problems/evaluate-reverse-polish-notation/

视频讲解：https://www.bilibili.com/video/BV1kd4y1o7on

题目描述：

解题思路

逆波兰表达式（后缀表达式）的计算规则：

1. 遍历所有 token：
   • 如果是数字，直接压入栈中；
   • 如果是运算符，弹出栈顶的两个数（注意：先弹出的是右操作数，后弹出的是左操作数），用运算符计算，再把结果压回栈中。
2. 遍历结束后，栈中剩下的唯一数字就是表达式的结果。

注意：除法需要向零截断（例如13 / 5 = 2，-13 / 5 = -2），C++ 中整数除法默认就是向零截断的，直接用/即可。

解题代码：

测试案例：