【洛谷】P1449 后缀表达式

P1449 后缀表达式

分析：

简单的模拟题。

熟练容器stack的话很容易解决。

stack，栈，有先进后出的特性。

比如你有一个箱子，你每放进第一个数时，就往箱底放，放第二个数时就在第一个数的上面放，而这两个数取出时，先取出第二个数，才能取出第一个数。

详细请看代码

 #include<iostream>
 #include<cstdio>
 #include<stack> // 头文件
 using namespace std;

 char c;
 stack<int> q; // 声明

 int main()
 {
     int n = , num;
     while((c = getchar()) && c != '@'){ // 输入，以 @ 结束
         // 对数字的处理，
         if(c >= '' && c <= ''){
             num = c - '';
             if(n != ) {
                 num += q.top() * n; // .top() q 最后放入的数
                 q.pop();        // .pop() 去掉 q 最后放入的数
                 q.push(num);    // .push(x) 往 q 放进一个数
             }
             else {
                 q.push(num);
                 n = ; // 处理一下数字
             }
         }
         if(c == '.'){ // 输入一个数字完毕，归个位
             n = ;
         }

         // 判断运算符
         int a, b;
         if(c == '+'){
             a = q.top(); q.pop();
             b = q.top(); q.pop();
             a += b;
             q.push(a);
         }
         if(c == '-'){ // 注意被减数与减数
             a = q.top(); q.pop();
             b = q.top(); q.pop();
             b -= a;
             q.push(b);
         }
         if(c == '*'){
             a = q.top(); q.pop();
             b = q.top(); q.pop();
             a *= b;
             q.push(a);
         }
         if(c == '/'){ // 注意被除数与除数
             a = q.top(); q.pop();
             b = q.top(); q.pop();
             b /= a;
             q.push(b);
         }
     }
     cout << q.top() << endl; // 输出
     return ;
 }

AC代码