每日一题之后缀表达式

大家好，我是泡泡，给大家带来每日一题的目的是为了更好的练习算法，我们的每日一题这个月进度是数据结构，让大家练到各种各样的数据结构题目，熟悉数据结构的增删改查，一年以后，蜕变成为一个不一样的自己！

📒博客首页：泡泡的首页

🎉欢迎关注🔎点赞👍收藏⭐️留言📝

❤️ ：热爱C/C++与算法学习，云计算等，期待一起交流！

🙏作者水平有限，如果发现错误，求告知，多谢！

👻高校算法学习社区：https://bbs.csdn.net/forums/Suanfa        

一起加入刷题内卷大军，还可以加入专属内卷群，里面福利多多大佬多多！

 今日题目：后缀表达式 （洛谷）

题目难度：⭐️⭐️

题目涉及算法：栈，字符串，模拟。

ps：有能力的小伙伴可以尝试优化自己的代码或者一题多解，这样能综合提升自己的算法能力

解题思路：

我用数组模拟栈的方法来解决了这道问题，一旦读取的不是数字就把这个数字压入栈，读到运算符就把栈顶上两个数做运算，然后弹出栈顶两个元素，再将结果压入栈顶即可。

#include<bits/stdc++.h>
using namespace std; 
int a[1000];
int i,sum;
int main()
{
    char s;
    while((s = getchar())!='@')
	{
        if(s>='0'&&s<='9')
		{
			sum*=10;
			sum+=s-'0';
        }
		else if(s=='.')
		{
            a[++i]=sum;
            sum = 0;
        }
        else if(s=='+')
		{
            a[i-1] = a[i-1] + a[i];
            a[i]=0;
            i--;
        }
        else if(s=='-')
		{
            a[i-1] = a[i-1] - a[i];
            a[i]=0;
            i--;
        }
        else if(s=='*')
		{
            a[i-1] = a[i-1] * a[i];
            a[i]=0;
            i--;
        }
        else if(s=='/')
		{
            a[i-1] = a[i-1] / a[i];
            a[i]=0;
            i--;
        }
    }
    cout<<a[1];
    return 0;
}

每日一题，有效内卷！

如果有用的话，还请给个点赞三连感谢！！！！