Timoth J Rolfe-CSCD 326 Data Structures IInfix Expressions.pptVIP

CSCD 326 Data Structures IInfix Expressions Infix Expressions Binary operators appear between operands: W - X / Y - Z Order of evaluation is determined by: precedence rules parentheses association (L to R or R to L) Direct evaluation is very difficult for a program reading left to right. Postfix Expressions Binary operators appear after both operands: X + Y in postfix form is: X Y + Order of operations is completely determined by the expression no parentheses or precedence required for example: A * B - C becomes A B * C - Postfix Expression Evaluation Consider: A B * C - When