Evaluate Reverse Polish Notation

https://oj.leetcode.com/problems/evaluate-reverse-polish-notation/

考察知识点：栈

1、题目要求：计算逆波兰表达式的值。

逆波兰表达式又称后缀表达式，我们常见的是中缀表达式，即运算符在两个操作数之间，例"a + b * c - d / e"，若将此中缀表达式转换成后缀表达式，则是"a b c * + d e / -"。

例： ["2", "1", "+", "3", "*"]对应表达式"(2+1)*3"，返回9；

["4", "13", "5", "/", "+"]对应表达式"4+13/5"，返回6；

2、解题思路：

后缀表达式和计算机操作一致，从左至右依次读取逆波兰表达式，如果遇到操作数，则将其压入栈中，如果遇到操作符，则从栈中弹出两个操作数参与运算，并将计算结果压入栈中，然后读取下一个表达式字符。

class Solution 
{
public:
    int evalRPN(vector<string> &tokens) 
    {
        stack<int> s1;
	    int t1, t2;
	    string temp;
	    int result;
	    for (vector<string>::const_iterator iter = tokens.begin(); iter != tokens.end(); iter++)
	    {
		    temp = *iter;
		    if (temp == "+" )                   //当遇到预算符时，弹出栈中的两个数进行计算，并将计算结果压入栈中
		    {
		    	t1 = s1.top();
			    s1.pop();
			    t2 = s1.top();
			    s1.pop();
			    t2 = t2 + t1;
			    s1.push(t2);
		    }
		    else if (temp == "-")
		    {
		    	t1 = s1.top();
		    	s1.pop();
		    	t2 = s1.top();
		    	s1.pop();
		    	t2 = t2 - t1;
		    	s1.push(t2);
		    }
	    	else if (temp == "*")
		    {
		    	t1 = s1.top();
		    	s1.pop();
			    t2 = s1.top();
	    		s1.pop();
		    	t2 = t2 * t1;
			    s1.push(t2);
    		}
	    	else if (temp == "/")
		    {
			    t1 = s1.top();
    			s1.pop();
	    		t2 = s1.top();
		    	s1.pop();
			    t2 = t2 / t1;
    			s1.push(t2);
	    	}
		    else                                //其他情况则将string型字符转换成int型压入栈中
		    {
		        stringstream ss(temp);          //利用stringstream流将string型转换成int型
		        int tempresult;
		        ss >> tempresult;
                s1.push(tempresult);
	    	}
	    }
        result = 0;
    	if (!s1.empty())
	    	result = s1.top();
        return result;    
    }
};