初级计算器算法（栈处理运算符优先级）

最新推荐文章于 2022-05-04 16:30:23 发布

A_Happyer

最新推荐文章于 2022-05-04 16:30:23 发布

阅读量5.2k

点赞数 1

分类专栏：数学文章标签：计算器算法

本文链接：https://blog.csdn.net/u014569598/article/details/40452983

版权

本文介绍如何利用栈来处理运算符优先级，例如1+2-3这样的计算。文章提到栈在处理运算符先后计算时的三种情况，并强调了输入格式的重要性，要求运算符两边加空格。提供了样例输入和对应的输出，包括正确结果、逻辑错误和格式错误的情况。代码实现未给出。

摘要由CSDN通过智能技术生成

运算符的先后计算可以用栈来保存，分别有几种情况

1，当前1+2-3即优先级相同，那么可以先算前一个。

2,1+2*3这种情况我不做处理（注：我每次只选择是否处理上一个）

3,2*8+2这种情况计算前一个。

小细节太多，不说太多，有兴趣的同学留言。

输入格式：1 + 2 + 3 + 4（即运算符两边要加一个空格，不能多）。不要觉得这样是麻烦的做法，处理格式不严谨的字符串容易会发生各种各样的错误，还不如只处理一种规格定死的，反正别的转过来很容易不是。

样例：1 + 2 + 4 * 3 / 2 + 1

1 + 2 + 4 * 3 / 0 + 1

1 + 2 + 4 * 3 / 2 + 1

输出：10

逻辑错误(被除数可能为零？)

格式错误

第三组最后一个加号前多了个空格

代码：

#include<iostream>
#include<cstdio>
#include<cmath>
#include<stack>
#include<cstring>
#include<algorithm>
using n

关注

专栏目录