【栈】洛谷P1449 后缀表达式

    #include <iostream>
    #include <stack>
    using namespace std;
    int main(){
        stack<int>s;
        char t;
        while(cin>>t && t != ‘@‘){   //输入字符串t 当为@时结束
            if( t>=‘0‘ && t<=‘9‘){  //如果t是数字
                int a = t - ‘0‘;  //那么先把t赋值给a
                while(cin>>t && t>=‘0‘ && t<=‘9‘)  //因为a有可能是十位数百位数所用while循环判断 如果是的话 还得搞成十位或者百位
                    a=a*10+t-‘0‘; //上面要注意一点 记得要>= 否则会出错
                    s.push(a);//把算好的a直接入栈
            }
            if(t == ‘+‘){  //如果是t是+号  那么按照后缀表达式就将栈顶的两个元素拿出来进行运算 
                int a = s.top();
                s.pop();
                int b = s.top();
                s.pop();
                s.push(b+a);
            } 
            if(t == ‘-‘){
                int a = s.top();
                s.pop();
                int b = s.top();
                s.pop();
                s.push(b-a);
            }
            if(t == ‘*‘){
                int a = s.top();
                s.pop();
                int b = s.top();
                s.pop();
                s.push(b*a);
            }
            if(t == ‘/‘){
                int a = s.top();
                s.pop();
                int b = s.top();
                s.pop();
                s.push(b/a);
            }
        }
        cout<<s.top();  //最后栈顶剩下来的一定会是运算结果
        return 0;
    }