Stacks II.pptVIP

stacks2 stacks2 Stacks II Adventures in Notation The trouble with infix ... Rules for expression evaluation seem simple -- evaluate expression left to right, results of each sub-expression becoming operands to larger expression -- but … All operators are not created equal -- multiplication division take precedence over addition subtraction ... The trouble with infix ... So it isn’t really all that simple -- we must first scan for higher-precedence operations, and evaluate these first -- and that’s not so easy to program -- so … In the calculator program, we rely on parentheses to tell us whi