Skip to content
Reverse Polish Notation and The Stack - Computerphile episode artwork

Sep 29, 2026 18 min

Reverse Polish Notation and The Stack - Computerphile

from Computerphile Hosted by Computerphile

Reverse Polish, or Postfix notation is commonly used in Computer Science, particularly in reference to Stacks - but what are stacks and how does postfix work? Professor David Brailsford takes us through it.Upside Down (Huffman) Trees: http://youtu.be/umTbivyJoiIQuick Sort: http://youtu.be/XE4VP_8Y0BUGetting Sorted: http://youtu.be/kgBjXUE_Nwchttp://www.facebook.com/computerphilehttps://twitter.com/computer_phileThis video was filmed and edited by Sean Riley.Computer Science at the University of Nottingham: http://bit.ly/nottscomputerComputerphile is a sister project to Brady Haran's Numberphile. See the full list of Brady's video projects at: http://bit.ly/bradychannels

Episode details come from the podcast's RSS feed.

Embed this episode

Ready to play

Reverse Polish Notation and The Stack - Computerphile

0:00 18:16

No transcript yet.

Requests help us decide what to transcribe next.

Frequently asked questions

How long is this episode of Computerphile?

This episode is 18 minutes long.

When was this Computerphile episode published?

This episode was published on September 29, 2026.

Can I download this Computerphile episode?

Yes. Use the download control on the episode player to save the publisher-provided media file.