用C++计算算术表达式求值的实现程序哪位高手解答一下啊??orz

来源:百度知道 编辑:UC知道 时间:2024/05/26 22:28:57
1。功能概述
计算算术运算表达式,实现将括号的数据提出计算,再将结构并入原字符串,每次只计算一个简单的式子,如对算式(3+22)*3而言先计算式子3+22得到结果25再求25*3得到最终结果75
2。设计思路
用单独的函数完成计算,使主函数清晰明了,保存前一次的结果并参加下一次算术运算表达式的混合运算。

计算算术运算表达式,实现将括号的数据提出计算,再将结构并入原字符串,每次只计算一个简单的式子,如对算式(3+22)*3而言先计算式子3+22得到结果25再求25*3得到最终结果75
用单独的函数完成计算,使主函数清晰明了,保存前一次的结果并参加下一次算术运算表达式的混合运算。
C++里面有优先符,你用那个应该可以找到解决的办法

我也刚到学表达式
表达式有中缀和后缀
(3+22)*3 为中缀
3 22 + 3 * 为后缀
对于后缀直接用栈来计算
如:
对于 3 22 + 3 * #("#"标识表达式已扫描结束)
扫描到数字直接进栈,操作符就重栈中取出相应个数的数据来运算,结果在存到栈中,这是我学到现在觉的栈真的很棒
运算符好象要对应的方法
我还没全看完 看完了在把代码发给你

C++里面有优先符,你用那个应该可以找到解决的办法