C++四则运算表达式求值算法 C++四则运算表达式求值算法

数据结构的一些算法。由中缀表达式转换成后缀表达式然后计算结果，以后如果有需要还可以联系我

C#数学运算表达式解释器，参考：http://blog.csdn.net/testcs_dn/article/details/37776937

本文实例为大家分享了C++正整数的四则运算表达式的具体代码，供大家参考，具体内容如下 设计程序，用户输入一个正整数的四则运算表达式的字符串，输出相应的运算结果。 （假设每个字符串表达式只有一个运算符，且是合法的） 如： 输入字符串23+54，则输出77，如果是整数除法，只需输出商即可。 #include #include using namespace std; int main() { int i, j, k, len = 0, lenf = 0, lenl = 0, op = 0, z = 0, y = 0, sum = 0; char a

这个单元控件经过我的修改，将大部分BUG已经修正。利用用迭代算法分解二叉树表达式，非常值得学习。他可以被引入，如果不想被引入，用法为：uses 里添加此单元，然后直接调用下面的函数。 EvaluateToFloat('sqrt(0.5*exp(5)-0.5*exp(6))') EvaluateTostr('sqrt(0.5*exp(5)-0.5*exp(6))')

主要是实现表达式运算的。如四则运算表达式，对象表达式，正则表达式求和等。

实现+、-、*、/、%、、=、、= 详细信息查看如下地址： http://blog.csdn.net/welliu/archive/2011/04/13/6320562.aspx

[基本内容] （1） 以逆波兰表示输入的算术表达式（假设每个操作数都以单字符字母表示，即操作数的标 识符为一个字母）； （2） 初始化表达式树； （3） 生成表达式树； （4） 输出表达式树的各种遍历的结果； （5） 打印表达式树； （6） 删除表达式树； （7） 设计相应的“菜单”，通过键盘输入选择，完成实验要求的测试。 [选作内容] 按C++语法规则的形式输入表达式，完成上述功能计算并输出表达式的值。

四则运算表达式处理的栈实现，有详细注释，支持表达式预处理与合法性检查，供C++数据结构课程学习与交流使用。

输入的表达式字符串，不仅可包含"+-*/（）"等四则运算符号，还可包含"sin,cos..."等三角和反三角函数。VC++代码量极少，另辟捷径，命人大开眼界！