What is Reverse Polish Notation?
Reverse Polish Notation (or RPN) is simply a different mathematical way of laying out equations, take for example the expression:
7+ 9
The layout is <First number> <Operator> <Second Number>, in computing we usually refer to the numbers as 'Operands' - another name for this layout is 'infix'. RPN lays out expressions with the Operands first and the Operator later. So our expression becomes:
7 9 +
NP
Related Computing A Level answers
All answers ▸Convert the hexadecimal '3E', which represents a 2's compliment binary number, in decimal.
Describe the difference between a CPU and a GPU with relation to processing power and ability to perform tasks.
Write a function in pseudocode that determines if a given string is a palindrome
Explain how a stack could be used in the process of evaluating an expression in Reverse Polish notation.