Reverse Polish Notation Flashcards
1
Q
Why is reverse polish notation useful
A
Removes the need for brackets
Allows for calculations using a stack
2
Q
What fix is RPN
A
Postfix notation. Operator after the operands
3
Q
If there is a binary tree what search to turn into RPN
A
Use a post order traversal
4
Q
How is a stack used to evaluate an expression in RPN
A
If item is a operand push onto stack
If item is a operator pop the needed numbers, do the operation then push back onto the stack
Do the bottom operation top order.
