1. 程式人生 > >C++ 求字尾表示式的值

C++ 求字尾表示式的值

#include <iostream>
#include <stack>
#include <stdio.h>
#include <stdlib.h>

using namespace std;

double evalpostfix()
{
    stack<double> s;
    string token;
    double a,b,result;
    cin>>token;
    while(token[0]!='=')
    {
        result=atof(token.c_str());
        if(result!=0.0)
            s.push(result);
        else if(token=="0.0")
            s.push(result);
        else
            switch(token[0])
        {
        case '+':
            a=s.top();
            s.pop();
            b=s.top();
            s.pop();
            s.push(a+b);
            break;
        case '-':
            a=s.top(); 
            s.pop(); 
            b = s.top();
            s.pop(); 
            s.push(a-b); 
            break;
        case '*':
            a=s.top(); 
            s.pop(); 
            b = s.top();
            s.pop(); 
            s.push(a*b); 
            break;
        case '/':
            a=s.top(); 
            s.pop(); 
            b = s.top();
            s.pop(); 
            s.push(a/b); 
            break;
        case '^':
            a=s.top(); 
            s.pop(); 
            b = s.top();
            s.pop(); 
            s.push(exp(a*log(b))); 
            break;
        }
        cin>>token;
    }
    return s.top();
}

int main()
{
    evalpostfix();
    return 0;
}