Question

Evaluate expression abc*d where a=4 b = 3, c=2, d=5
(data structure)​

Answer 1

Explanation:

Operators act on the two nearest values to the right (two, since we are only using binary operators above).

The above prefix expression can hence be reduced as below (evaluate inside-out (this is how the stack-based algo evaluation of the expression happens)):

*/b+-dacd

= */b+ (d - a) cd

= */b [(d-a) + c] d

= * {b / [(d-a) + c] } d

= {b / [(d-a) + c] } * d

Substituting a=3, b=6, c=1, d=5,

answer = {6/ [5-3 + 1]} * 5

= 6/3 * 5

= 10