CS 3.3. (ALEVEL) - Reverse polish Flashcards

(2 cards)

1
Q

why RPN is used

A

eliminates need for brackets and any ambiguity over the order of execution(for computers)
-ideal for interpreters (based on a stack)

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

ways to make infix into RPN

A

-post-order traversal
-bracketing
-use a stack
- I don’t remember the other one
- practice all of these (or the one you best at)

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