c语言利用栈实现表达式求值_C++ 双栈实现表达式求值

C++双栈实现表达式求值

好程序就是用更少的代码实现更多的功能，该程序无疑做到了这一点。

但在使用更少的代码实现功能的同时，代码也更难让人理解。

程序中的算法与思路均来源于网络，但我知道是伟大的计算机前辈们发明了它。

我经过了很长时间的调试和画图才理解并仿照出了这个程序，但在极少数情况，仍会出现在我意料之外的计算错误，由于此时的表达式较长，我也没有再去深究。

功能：

该程序实现了输入一个表达式求值的功能，支持多重小括号、+-*/%运算，最终结果为一个整数，仅支持正整数运算，输入不正确的数值会导致最终计算结果错误。

运行效果：

编译环境：Windows VS2019

思路：

输入的表达式保存到字符串中，通过遍历该字符串，找到字符串中的数字和运算符，再根据规则处理他们。

注意：

该程序仅可以计算正整数的表达式，且最终结果非百分百正确，仅可用于学习参考。

代码：

#include 

不足之处：

该程序功能较少，且计算结果在特定情况下会出错，没有实际意义。

---

感谢大家的支持。