Reverse Polish Notation (AQA A-Level Computer Science): Quizzes
📚Quizzes
Practise the questions
10 questions from this quiz
ShowHide
Practise the questions
10 questions from this quiz
What is Reverse Polish Notation (RPN) also known as?
What is Reverse Polish Notation (RPN) also known as?
Postfix notation
What is the main benefit of using RPN for mathematical expressions?
What is the main benefit of using RPN for mathematical expressions?
Removes need for brackets
Which expression is written in postfix notation?
Which expression is written in postfix notation?
When converting infix to postfix, what stays in the same order?
When converting infix to postfix, what stays in the same order?
The operands
What principle does a stack data structure follow?
What principle does a stack data structure follow?
LIFO (Last In First Out)
Evaluate the RPN expression using a stack.
Evaluate the RPN expression using a stack.
18
Which tree traversal method produces postfix notation?
Which tree traversal method produces postfix notation?
Post-order traversal
Who invented Polish Notation and when?
Who invented Polish Notation and when?
Jan Łukasiewicz in 1924
Why do processors prefer RPN over infix notation?
Why do processors prefer RPN over infix notation?
They need operands first