150. Evaluate Reverse Polish Notation

1、题目描述

给一个逆波兰的数学表达式，也就是二叉树的后序排序，返回表达式的计算值。

2、思路

stack，把数值放到stack里，遇到加减乘除，pop出俩元素计算结果，把结果放到stack里。

3、代码

    int evalRPN(vector<string>& tokens) {
        int n = tokens.size();
        stack<int>s;
        for(int i=0;i<n;i++){
            if(tokens[i]=="+"||tokens[i]=="-"||tokens[i]=="*"||tokens[i]=="/"){
                int a = s.top();
                s.pop();
                int b = s.top();
                s.pop();
                if(tokens[i]=="+"){
                    s.push(a+b);
                }
                else if(tokens[i]=="-"){
                    s.push(b-a);
                }
                else if(tokens[i]=="*"){
                    s.push(b*a);
                }
                else if(tokens[i]=="/"){
                    s.push(b/a);
                }
            }
            else{
                s.push(atoi(tokens[i].c_str()));
            }
        }
        if(s.empty()) return 0;
        else return  s.top();
    }