Evaluate Reverse Polish Notation，evaluatenotation

Evaluate Reverse Polish Notation，evaluatenotation

原題連結：https://oj.leetcode.com/problems/evaluate-reverse-polish-notation/

題目大意：給出逆波蘭式，然後求其結果。

解題方法：單個棧

思路：遍曆逆波蘭式，若為數字，則入棧；若為操作符，則彈出棧頂的2個元素，然後將其對應該操作符的結果入棧。遍曆完成後，棧中元素就是所求結果。

時間複雜度：O（N）  空間複雜度 ： O（1）

class Solution {public:    int evalRPN(vector<string> &tokens) {        if(tokens.empty())            return 0;        stack<int> s;        int op1=0,op2=0;        for(int i=0;i<tokens.size();i++)        {            if(tokens[i]=="+")            {                op2=s.top();s.pop();op1=s.top();s.pop();s.push(op1+op2);            }            else if(tokens[i]=="-")            {                op2=s.top();s.pop();op1=s.top();s.pop();s.push(op1-op2);            }            else if(tokens[i]=="*")            {                op2=s.top();s.pop();op1=s.top();s.pop();s.push(op1*op2);            }            else if(tokens[i]=="/")            {                op2=s.top();s.pop();op1=s.top();s.pop();s.push(op1/op2);            }            else                s.push(atoi(tokens[i].c_str()));        }        return s.top();    }};