逆波兰表达式求值

       先得到一个中缀表达式的数据栈S1（比如：{"4", "13", "5", "/", "+"}），在给定一个保存数据结果的栈S2，我们将会看到该栈中最后存放的是最终的表达式的值。我们从左至右的遍历栈S1，然后按照下面的规则进行操作栈S2.

（1）如果遇到的是数字，那么直接将数字压入到S2中；

（2）如果遇到的是单目运算符，那么取S2栈顶的一个元素进行单目运算之后，将结果再次压入到栈S2中；

（3）如果遇到的是双目运算符，那么取S2栈顶的两个元素进行，首先出栈的在左，后出栈的在右进行双目运算符的计算，将结果再次压入到S2中。

       按照上面的三个规则，遍历完整个栈S1，那么最后S2中的值就是逆波兰表达式的值了，所以我们可以看出来使用逆波兰表达式进行求值是很简单的，只有两种操作要么是直接压栈，要么是运算之后将结果压栈。

代码如下：

int evalRPN(vector<string> &tokens) {
vector<int>s1;//放tokens的值
vector<string>result; //存放结果
int integerNum;
int tmp_num1,tmp_num2;
stringstream tmp_str;
for (int i = 0;i<tokens.size();i++)
{
if (tokens[i]!="+"&&tokens[i]!="-"&&tokens[i]!="*"&&tokens[i]!="/")
{
integerNum=atoi(tokens[i].c_str());//字符串转换成整数
s1.push_back(integerNum);
}
else
{
tmp_num1=s1[s1.size()-1];//获取s1的倒数第一个值
tmp_num2=s1[s1.size()-2];//获取s1的倒数第二个值
s1.pop_back();
s1.pop_back();
if (tokens[i]=="+")
s1.push_back(tmp_num2+tmp_num1);
else if (tokens[i]=="-")
s1.push_back(tmp_num2-tmp_num1);
else if (tokens[i]=="*")
s1.push_back(tmp_num2*tmp_num1);
else if (tokens[i]=="/")
{
if(tmp_num1!=0)
s1.push_back(tmp_num2/tmp_num1);
else
cout<<"error number";
}
}
}
return s1[s1.size()-1];