学习+刷题：150. 逆波兰表达式求值

题目描述：

给你一个字符串数组 tokens ，表示一个根据 逆波兰表示法 表示的算术表达式。

请你计算该表达式。返回一个表示表达式值的整数。

注意：

有效的算符为 '+'、'-'、'*' 和 '/' 。
每个操作数（运算对象）都可以是一个整数或者另一个表达式。
两个整数之间的除法总是 向零截断 。
表达式中不含除零运算。
输入是一个根据逆波兰表示法表示的算术表达式。
答案及所有中间计算结果可以用 32 位 整数表示。

来源：力扣（LeetCode）
链接：https://leetcode.cn/problems/evaluate-reverse-polish-notation
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

思路：这个题感觉还挺重要的，有点像是能在选择题中出现的样子。

代码随想录里给出的解题思路非常生动，就是一直往栈里压入数据，直到遇到运算符，就把栈里的头两个数字拿出来做操作，操作以后得到的数字再次压入栈。

class Solution {
public:
    int evalRPN(vector& ts) {
        stackst;
for(int i=0;i