# Reverse Polish Notation

HideShow resource information

- Created by: 043481
- Created on: 02-05-14 09:12

View mindmap

- Reverse Polish Notation
- Method of writing mathematical expressions without brackets.
- This done by placing the operator after the operand.
- Also known as post-fix noation

- This done by placing the operator after the operand.
- Adding two numbers is written as A+B, this is infix notation.
- To multiply the result by two, we'd write 2*(A+B)
- In reverse polish notation this would be AB+2*

- In reverse polish notation this would be AB+

- To multiply the result by two, we'd write 2*(A+B)
- Binary trees can be used to convert between the different notations.
- Using in-order traversal will result in normal, infix notation.
- Post order traversal is used to get reverse polish notation.

- By highlighting each major part of an expression, in the order it is calculated, a binary tree can be made.

- Using in-order traversal will result in normal, infix notation.
- Stacks can be used to evaluate expressions.
- 1. Read expression from left to right.
- 2. If a number is encountered, push onto the stack.
- 3. If an operator is encountered, pop two numbers from the stack and carry out the operation.
- 4. Push the result of the operation on to the stack.
- 5. End if last item in the expression.

- 4. Push the result of the operation on to the stack.

- 3. If an operator is encountered, pop two numbers from the stack and carry out the operation.

- 2. If a number is encountered, push onto the stack.

- 1. Read expression from left to right.
- What are the advantages?
- Brackets are not needed.
- They can be solved using stacks.
- Binary trees are important, as reverse polish notation can be gained.
- Important in Computing as expressions written in it are unambiguous.

- Method of writing mathematical expressions without brackets.

## Similar Computing resources:

Teacher recommended

## Comments

No comments have yet been made