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)
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)