计算波兰表达式

最新推荐文章于 2024-11-13 12:29:42 发布

黑白格人生有黑有白

最新推荐文章于 2024-11-13 12:29:42 发布

阅读量318

点赞数

CC 4.0 BY-SA版权

分类专栏：简单算法

本文链接：https://blog.youkuaiyun.com/sinat_29412057/article/details/50992577

简单算法专栏收录该内容

45 篇文章

订阅专栏

本文深入探讨了计算波兰表达式（也称为后缀表达式）的概念，它是一种无括号的数学表达式表示方式。通过使用栈数据结构，我们可以高效地计算这种表达式。文章详细介绍了如何将常规中缀表达式转换为后缀表达式，并提供了相应的算法实现，包括计算步骤和示例。读者将了解到计算波兰表达式的优势，例如解析速度更快和避免括号混淆。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

//计算波兰表达式
#include<iostream>
#include<string>

using namespace std;

const int MAX_SIZE = 100;//定义栈的最大容量
typedef struct stack
{
    int top;
    int data[MAX_SIZE];
}stack;
stack S;
/*
    计算波兰表达式
    数字入栈，符号计算入栈
*/
void Solution()
{
    string s;
    cin>>s;
    int s_len=s.length();
    S.top=0;//初始化
    int i=0;//迭代器
    int num;//存储中间值
    while(i<s_len)
    {
        if(s[i]>='0'&&s[i]<='9')
            S.data[S.top++]=s[i]-'0';
        else
        {
            switch(s[i])
            {
            case '+':num=S.data[S.top-1]+S.data[S.top-2];S.data[S.top++]=num;break;
            case '-':num=S.data[S.top-2]-S.data[S.top-1];S.data[S.top++]=num;break;
            case '*':num=S.data[S.top-1]*S.data[S.top-2];S.data[S.top++]=num;break;
            case '/':if(S.data[S.top-1]!=0)
                     {num=S.data[S.top-1]+S.data[S.top-2];S.data[S.top++]=num;break;}
                     else
                         cout<<"除数不为0"<<endl;
            }
        }
        i++;
    }
    cout<<S.data[S.top-1]<<endl;
}
int main()
{
    Solution();
    system("pause");
}