表达式求值--后缀 C++实现

多想和从前一样

已于 2024-06-10 10:23:34 修改

阅读量216

点赞数 5

分类专栏： C++实现代码文章标签： c++ 算法开发语言

于 2024-06-10 10:20:11 首次发布

本文链接：https://blog.csdn.net/m0_65788436/article/details/139573912

版权

C++实现代码专栏收录该内容

13 篇文章 0 订阅

订阅专栏

#include <iostream>
#include <string>
#include<stack>
using namespace std;
int PostFixRun (string ch)
{
   stack<int> stk;
   for(int i=0;i<ch.size();i++)
   {
       if(ch[i]>='0'&&ch[i]<='9')
       {
           int m=ch[i]-48;
           stk.push(m);
       }
       else
       {
           int b=stk.top();
           stk.pop();
           int a=stk.top();
           stk.pop();
           if(ch[i]=='+')
           {
               stk.push(a+b);
           }
           else if(ch[i]=='-')
           {
               stk.push(a-b);
           }
           else if(ch[i]=='*')
           {
               stk.push(a*b);
           }
           else
           {
               if(b==0){cout<<"除数为0！"<<endl;return 0;}
               stk.push(a/b);
           }
       }

   }
   return stk.top();
}
int main()
{
    string str;
    cout<<"请输入一个后缀表达式："<<endl;
    cin>>str;
    int t=PostFixRun(str);
    cout<<"表达式的值是："<<t<<endl;
    return 0;
}