假设我们要设计一个脚本语言,那么就涉及到表达式的计算。如果我们的脚本必须实现加法,减法,乘法,除法运算,并且支持括号,请设计一个算法,来实现表达式的计算。假设我们的表达式已经进行过词法分析,即参与运算的表达式已经分解为各个元素,包括数值,运算符和括号。如下:
A+B*(C-D/(E-F*G))+H/X))