实现后缀表达式的计算器

 解题思路

循环输入，获取逆波兰表达式（后缀表达式），然后进行以下步骤，直到测试完所有的测试用例：

1. 遇到数字字符串，将该数字字符串转化为数字然后入栈。利用int atio(const char ptr）将数字类型的字符串转换成整形数据；它包含在stdlib.h头文件中；
   这里的参数类型是char所以这里要将string转化为c类型的string，在进行转化。
2. 遇到操作符时，从栈顶取两个数字，然后进行该运算符所对应运算，完成好将结果入栈。

NOTE：根据逆波兰表达式定义：先取到的数字为运算符的右操作数。
继续1和2，直到处理完所有的字符串，最终栈顶元素即为所要结果。

代码

#include<iostream>
#include<stack>
#include<string>
#include<cstdlib>
using namespace std;

int main()
{
    int n;
    while(cin>>n)
    {
        if(n<3 || n>50)
            return 0;
        
        stack<int> st;
        int num1=0;
        int num2=0;
        string str;
        
        for(int i=0;i<n;i++)
        {
            cin>>str;
            if((str[0]>='0') && (str[0]<='9'))
                st.push(atoi(str.c_str()));
            else
            {
                num1=st.top();
                st.pop();
                num2=st.top();
                st.pop();
                if(str=="+")
                {
                    num1=num2+num1;
                    st.push(num1);
                }
                else if(str=="-")
                {
                    num1=num2-num1;
                    st.push(num1);
                }
                 else if(str=="*")
                {
                    num1=num2*num1;
                    st.push(num1);
                }
                 else if(str=="/")
                {
                    num1=num2/num1;
                    st.push(num1);
                }
                
            }
        }
        cout<<st.top()<<endl;
    }
    
    return 0;
}