4.3.3 Reverse Polish Notation

Question 1

Why do we use the infix notation?

Answer 1

It is the more preferable option to humans in terms of readability and comprehension.

Question 2

Which side is the operand?

Answer 2

Either side of the opcode.

Question 3

What is reverse Polish notation?

Answer 3

A postfix way of writing expressions.

Question 4

Why do we use RPN?

Answer 4

To eliminate the need for brackets and confusion over the order of execution.

Question 5

In RPN where does the opcode go?

Answer 5

After the the operand in a postfix expression.

Question 6

How do you convert from infix to postfix?

Answer 6

By the post order traversal of an expression tree.

Question 7

What else can be used to evaluate a postfix expression?

Answer 7

Stacks and and pseudocode.

Question 8

What is the process of using a stack with RPN?

Answer 8

The algorithm goes along the array.
Operand is used on the stack.
The opcode causes two items to be popped off the stack.
Results of the operation pushed on the stack.