STL——表达式求值

Description
给出一个表达式，求出其值。表达式中只存在 +、-、*、三种运算，我们假设表达式是正确的，且不存在除数为零的情况。

Input
第一行输入一个正整数 n（1<=n<=30） ，表示有表达式 n 个数（每个数均小于100），表达式中只有数值（都是大于零的数）和运算符（包括+、-、*、=四种运算符，其中 = 只在表达式最后，表示一个表达式输出结束，且整个表达式不存在空格）
Output
表达式的值（表达式的值不会超出 double 的范围并保留两位小数）
Sample Input

5
1*2*3*4*5=
5
5-1-2+3+4=

Sample Output
120.00
9.00
HINT
使用STL的stack容易实现。

Append Code

---

AC代码

#include<iostream>
#include<cstdio>
#include<stack>
#include<algorithm>
#include <iomanip>
using namespace std;
int main()
{
    int n;
    double a;
    char f;
    while(cin>>n)
    {
        stack<double>s;//注意static的设置地方；
        stack<char>t;
        //for(int i=0;i<n;i++)//这个和下面的方法是一样的；
        while(n--)
        {
            cin>>a>>f;
            if(!t.empty())//这里的意思是如果t中不为0
            //if(!s.empty())这样也可以；
            {
                if(t.top()=='-')
                    a=-a;
                else if(t.top()=='*')
                {
                    a*=s.top();
                    s.pop();
                }
                else if(t.top()=='/')
                {
                    a/=s.top();
                    s.pop();
                }
            }
            s.push(a);//不能为s.top();
            t.push(f);
        }
        double sum=0;//注意sum一定要设为double类型；
        while(!s.empty())//注意这里是while而不是if，如果是if的话，只能计算最后一组也就是最顶端的数据；//注意这里的输出方法，不能用迭代器，stack <double>s::iterator s;因为不适用；
        {
            sum+=s.top();
//            cout<<s.top()<<endl;
            s.pop();
        }
        cout<<setprecision(2)<<setiosflags(ios::fixed)<<sum<<endl;
    }
    return 0;
}

1、s.empty()判断栈是否为空，如果为空返回1，如果不为空则返回0if(！s.empty())的意思是如果非空；

2、这个程序的意思是，刚开始没有东西存入栈区s中，所以为空，直接将第一个数字存入s中，当输入第二个的时候，因为这个时候栈区里面有数字，所以会执行下面的判断，如果是加法的话直接摞在上面，如果是乘法的话让其乘以最顶端的数字，这个时候得出来的结果还没有放入栈区顶端，它是先消去最顶端的数字之后再将乘出来的结果放入栈区的顶端，所以最后要相加的数字是不断堆在栈区的，所以最后再执行相加。