A-Level Ā· AQA Ā· 24 September 2026 Ā· 17:23

Reverse Polish Notation - How to use a stack to evaluate expressions

About this video

šŸ”—onlinecstutor.com

šŸ”—Dijkstra's Shunting Yard Algorithm simulation: onlinecstutor.com/shunting-yard.html

šŸ”—Finding these videos useful? Consider donating at: ko-fi.com/onlinecstutor

Chapters
00:00 Infix notation and order of precedence
01:55 RPN (postfix) notation
02:24 Uses of RPN
03:27 Evaluation of RPN expressions (stack)
04:38 Evaluation of RPN expressions (slide)
07:16 Infix to postfix conversion
09:28 Postfix to infix conversion
11:08 Dijkstra's Shunting Yard Algorithm

Want help applying it in the exam?

The videos explain the content; one-to-one sessions turn it into marks. I tutor online at £50 per 1-hour session, with a free consultation first.