1、算法-算术表达式

算术表达式求值

(1+ ( (2+3) * (4 * 5)))

我们如何通过算法来计算上面的表达式呢？

方法：用2个栈(一个用于保存运算符，一个用于保存操作数)，其中的运算符包括：+,-,*,/,(,),

表达式有括号、运算符、和操作数(数字)组成。我们根据以下4种情况从左到右逐个将这些实体送入栈处理

将操作数压入操作数栈

将运算符压入运算符栈

忽略左括号

在遇到右括号时，弹出一个运算符，弹出所需数量的操作数，并将运算符和操作数的运算结果压入操作数栈

 

最后:

在处理完最后一个右括号的时候，操作数栈中只会又一个值，他就是表达式的值