Section 9 Chapter 55 - Reverse Polish Notation Flashcards

You may prefer our related Brainscape-certified flashcards:
1
Q

Advantages of RPN (2)

A
  • Eliminates need for brackets

- Expressions in a suitable form for evaluation using a stack

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
2
Q

Use of RPN

A

Used in interpreters based on a stack (e.g. bytecode)

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
3
Q

How to convert infix to postfix with a tree

A

Do a post order traversal on it

How well did you know this?
1
Not at all
2
3
4
5
Perfectly