存储数学公式

Question

我正在开发一个应用程序，它可以帮助用户创建带有变量的数学公式，然后可以使用它们。

用户可以创建的数学公式示例：

 A*B+ (C/D*E)

在创建公式之后，用户可以在计算中使用它，所以我应该解析它并检索不同的变量(在我们的示例中：“A、B、C、D和E")，并创建一个表单来输入这些变量的值。

我的问题是:我如何储存我的配方？

我想到了一个字符串，我将手动解析该字符串以检索变量，并使用Maths.eval计算公式。否则，我可以将我的公式存储在JSON中，以便于之后的变量恢复。

你认为什么是正确的方法？

谢谢

注:我知道我的问题可能拼错了，我道歉。

Answer 1

表示、解析和计算这些公式的通常方法是使用二叉树。当必须处理操作符优先级(*在+之前)、括号等时，这尤其有用。此外，树遍历是解决此类问题的一种自然方法，可以使用不同的遍历类型(顺序、顺序、.)。

编辑:评估可以是通过堆栈实现。