力扣刷题150：逆波兰表达式求值C++

解题思路

逆波兰表达式：
1.需要一个栈存储操作数，遇到操作数把它入栈
2.遇到操作符，把数出栈，右操作数先出，左操作数后出，运算后再入栈

atoi()函数的功能：将字符串转换成整型数；
atoi()会扫描参数nptr字符串，跳过前面的空格字符，直到遇上数字或正负号才开始做转换，而再遇到非数字或字符串时（’\0’）才结束转化，并将结果返回（返回转换后的整型数）。
c_str()：Borland封装的String类中的一个函数，它返回当前字符串的首字符地址

代码

class Solution {
public:
    int evalRPN(vector<string>& tokens) {
        stack<int> stk;//定义栈来存储数字
        int n = tokens.size();//获取数组大小
        for(int i = 0;i < n;i++){//遍历数组
            string& token = tokens[i];//读取数组的每一个元素
            if(isNumber(token)){//判断该元素是否为数字
                stk.push(atoi(token.c_str()));//如果是数字则直接入栈
            }else{//如果不是数字
                int num2 = stk.top();//获得栈顶数字，即右操作数
                stk.pop();//弹出
                int num1 = stk.top();//获得栈顶数字，即左操作数
                stk.pop();//弹出
                switch(token[0]){//判断现在数组首元素是哪个操作符
                    case '+'://如果是+
                        stk.push(num1 + num2);//将两数相加结果入栈
                        break;//跳出
                    case '-'://如果是-
                        stk.push(num1 - num2);//将两数相减结果入栈
                        break;//跳出
                    case '*'://如果是*
                        stk.push(num1 * num2);//将两数相乘结果入栈
                        break;//跳出
                    case '/'://如果是/
                        stk.push(num1 / num2);//将两数相除结果入栈
                        break;//跳出
                }
            }
        }
        return stk.top();//获取栈顶元素，即计算结果
    }
    bool isNumber(string& token){//自己写的判断函数
        return !(token == "+"||token == "-"||token == "*"|| token == "/");//如果不是=——*/，那就是数字返回true
    }
};