gpt4 book ai didi

c++ - 简单的数值表达式求解器

转载 作者:太空狗 更新时间:2023-10-29 23:19:01 25 4
gpt4 key购买 nike

首先,抱歉我的英语不好。

对于我的算法和数据结构类(class)的最后一个项目,我需要用 C++ 创建一个简单的数值表达式求解器。它需要求解像 3*12+(4-6) 这样的简单表达式。我设法拆分了表达式并将运算符与数字分开,但我不能再进一步了。诀窍是将运算符放在二叉树上,但我还没有设法做到这一点。

程序只需要使用默认的 C++ 库。也许有一些我可以构建的基本实现?

提前致谢。

最佳答案

暂时忘掉二叉树。

您需要将表达式转换为 reverse polish notation .在该转换过程中,您正在构建一个二叉树!

[反向波兰符号][2]

关于c++ - 简单的数值表达式求解器,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/11162902/

25 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com