excercise-1.2

Translate the following expression into prefix form:

$$frac{5 + 4 + (2 - (3 - (6 - frac{4}{5})) )}{3(6 - 2)(2 - 7)}$$

/ + 5 + 4 - 2 - 3 - 6 / 4 5 3 - 6 2 - 2 7
ANS: 从下到上从右到左直接进行展开就可以得到前缀表达式.验证过程如下,从右到左进行入栈与出栈操作,遇到数字入栈,遇到运算符将栈顶的两个数字出栈进行操作后入到栈顶.