Algebraic expressions

• Infix : The term infix indicates that every binary operator appears between its operands : a + b

• Prefix : An operator precedes its operands: + a b

• Postfix : An operator follows its operands: a b +

• Advantage of prefix and postfix expressions : they don’t need precedence rules, association rules or parenthesis for the order of evaluation. Order of evaluation is embedded in the notation itself.

One more example: (a + b) * c (infix)

* + a b c (prefix)

a b + c * (postfix)

Previous slide

Next slide

Back to first slide

View graphic version