Yr2 Reverse Polish Notation

Question 1

What are the 4 advantages of reverse Polish notation?

Answer 1

1. Easy for computers to evaluate
2. No brackets required to show order of operation
3. Operators appear in required order
4. No need to order of precedence of operators

Question 2

What data structure is required for reverse Polish notation?

Answer 2

A stack

Question 3

How is reverse polish translated into in fix notation?

Answer 3

If it is a number append to stack.
If it is an operator pop the top two items from the stack, the top one goes on the right of the operator and the other on the left. Append result to the stack

Question 4

Write 162/(2+1)^4 in RPN

Answer 4

162 2 1 + 4 ^ /

Question 5

What is the result of: 6 3 - 2 ^ 11 -

Answer 5

(6-3)^2 -11=-2

Question 6

What is the method for writing fixed expressions in Polish notation?

Answer 6

Find the operation that you would perform first according to bidmas write it down and then work outwards from there