Reverse Polish Notation (AQA A-Level Computer Science): Flashcards
📚Flashcards
Practise the cards
10 cards from this deck
ShowHide
Practise the cards
10 cards from this deck
RPN is another name for
RPN is another name for
Postfix notation
Where operators appear in postfix notation
Where operators appear in postfix notation
After the operands
Where operators appear in infix notation
Where operators appear in infix notation
Between the operands
Main benefit of RPN
Main benefit of RPN
Removes need for brackets
Principle that a stack follows
Principle that a stack follows
Last In First Out (LIFO)
Action when encountering a number in RPN evaluation
Action when encountering a number in RPN evaluation
Push it onto the stack
What stays same order converting infix to postfix
What stays same order converting infix to postfix
The operands
BODMAS stands for
BODMAS stands for
Brackets, Orders, Div/Mult, Add/Sub
Tree traversal that produces postfix notation
Tree traversal that produces postfix notation
Post-order traversal
Stack-oriented language using RPN
Stack-oriented language using RPN
PostScript