C++ 求后缀表达式的值

最新推荐文章于 2023-08-08 15:33:01 发布

ronal7do

最新推荐文章于 2023-08-08 15:33:01 发布

阅读量4.3k

点赞数

分类专栏： C++

本文链接：https://blog.youkuaiyun.com/llq108/article/details/16902421

版权

C++ 专栏收录该内容

30 篇文章

订阅专栏

#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;
}