简单的数值表达式求解器 [英] Simple numerical expression solver
问题描述
首先,对不起我的英语。
对于我的最后一个项目我的算法和数据结构类,我需要创建一个简单的数值表达式求解器C ++。它需要解决简单的表达式,例如 3 * 12 +(4-6)
。我设法分裂表达式,并从数字中分离运算符,但我不能再去任何进一步。窍门是把操作符放在二叉树上,但我没有设法做到这一点。
程序只需要使用默认的C ++ libs。
提前感谢。
您需要将表达式转换为 reverse polish notation 。
[Reverse polish notation] [2]
First of all, sorry for my bad English.
For my last project on my Algorithms and Data Structures class, I need to create a simple numerical expression solver in C++. It needs to solve simple expressions like 3*12+(4-6)
. I managed to split the expression and separate the operators from the numbers, but I can't go any further. The trick is putting the operators on a binary tree, but I haven't managed to do that.
The program needs to use only the default C++ libs. Maybe there is some basic implementation I can build on?
Thanks in advance.
Forget binary trees for a moment.
You need to convert the expression into reverse polish notation. During that conversion you are constructing a binary tree!
[Reverse polish notation][2]
这篇关于简单的数值表达式求解器的文章就介绍到这了,希望我们推荐的答案对大家有所帮助,也希望大家多多支持IT屋!