1470 数据结构:逆波兰表达式

// 测试用例:
// * - 2 3 4
// - 3 2
// - 7 7
// * + 11.0 12.0 + 24.0 35.0
#include <iostream>
#include <cstdlib>
#include <cmath>
using namespace std;
double Evaluate()//波兰（前缀）表达式递归求值算法，需要好好理解
{
    char a[15];//用于存储每次递归读取的一个非空字符（串）
    if (scanf("%s", &a) == EOF) exit(0);//处理多组数据正常结束的问题
    switch (a[0])
    {
    case ‘+‘: return Evaluate() + Evaluate();
    case ‘-‘: return Evaluate() - Evaluate();
    case ‘*‘: return Evaluate() * Evaluate();
    case ‘/‘: return Evaluate() / Evaluate();
    default: return atof(a);
    }
}
int main(int argc, char const *argv[])
{
    //#ifndef _OJ_  //ONLINE_JUDGE
    // freopen("input.txt", "r", stdin);
    // freopen("output.txt", "w", stdout);
    //#endif
    while (1)   printf("%f\n",Evaluate());
    return 0;
}