AQA A’Level SLR05 Reverse Polish Notation – Part 1
About this video
AQA Specification Reference
A Level 4.3.3.1
This is the first of two videos on Reverse Polish Notation (RPN). In this video we explore how to convert simple expressions in infix form into RPN and vice versa. We all discuss why and where it is used.
Key questions:
- What is Reverse Polish notation?
- Why and where is it used?
00:00 Reverse Polish notation - Part 1
00:11 Intro
00:16 From infix notation to Reverse Polish notation
02:55 Uses of Reverse Polish notation
03:26 Importance of post-order traversal and Reverse Polish notation
04:52 Using a stack to solve an expression written in RPN
07:01 Key questions
07:11 Outro
Last updated: 14.04.25
