Stack，（ Aizu

题目链接 ： https://vjudge.net/problem/Aizu-ALDS1_3_A

注 ：刚学STL就用STL写了，STL还是很方便的

#include<iostream>
#include<stack>

using namespace std;

int main()
{
    stack<int> S;
    int a, b, x;
    string s;
    
    while( cin >> s)                      //emmmm...需要ctrl + Z作为结束标记 
    {
        if( s[0] == '+'){                   //栈内存储数字，符号运算直接读取 
            a = S.top() ; S.pop() ;
            b = S.top() ; S.pop() ;
            S.push(a + b); 
        }else if( s[0] == '-' ){
            b = S.top() ; S.pop() ;
            a = S.top() ; S.pop() ;
            S.push(a - b); 
        }else if( s[0] == '*'){
            a = S.top() ; S.pop() ;
            b = S.top() ;S.pop() ;
            S.push(a * b); 
        }else{                              //如果读入非字符，就压入栈中                                
            S.push(atoi(s.c_str()));       //atoi()将字符型数据转化为数字，c_str()将string类型转化为char 
        }
    }
    
    cout << S.top() <<endl;
    
    return 0;
}