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();    }