c++ - 字符串转换为数学表达式

标签 c++ tree postfix-notation

我编写了一个应用程序,将字符串转换为数学表达式以进行计算。这是通过将字符串转换为 postfix 来完成的。然后通过构建表达式树并解决它。

现在我想知道,转换为 postfix 的最有效方法是什么?

示例表达式 -

(2+(3*4+(4/(3*(4+6))))) or (3+4) or 3+4

最佳答案

建议您咨询Sedgewick's Algorithms, 4th ed 。书中用于将算术表达式转换为后缀形式的代码可用 from the website .

关于c++ - 字符串转换为数学表达式,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/22125356/

相关文章:

algorithm - 从后缀表示法构建表达式树的问题

c - 评估 C 中的 PostFix 表达式(新问题)

c++ - 如何为子函数指定模板参数?

c++ - 0.1 与 C++ 中的 0,1,为什么两者都不会导致错误?

c++ - 使用模板化接口(interface)导致 “Undefined reference to”

C++ 在两个 std::map 之间查找匹配项的有效方法

C 随机树指针警告(有时会崩溃)

c++ - 从不遵循特定格式的字符串中提取数字和字符? (后缀计算器)

php - 订购 PHP 数组

c - 如何找到从一个节点开始的所有简单路径?