Lecture-12

書籍內容簡介

Lecture 12: Applications of Stacks Summary of Lecture: ?? Recursion ?? Polish Notations APPLICATION OF STACKS: POLISH NOTATION For most common arithmetic operations, the operator symbol is placed between its two operands. For example, A+B C-D E*F G/H This is called infix notation. With this notation, we must distinguish between (A+B)*C and A + (B * C) by using either parentheses or some operator-precedence convention such as the usual precedence levels discussed above. Accordingly, the order of…