Skip to content
Hallway
0:00 / 0:00

#reversepolishnotation#stack#computerphile

Reverse Polish Notation and The Stack - Computerphile

Computerphile

2.6M subscribers • 70 videos on Hallway

YouTube
  • Recommended by 2 people: 2 in engineering communities.
  • A classic. People kept recommending it from 2014 to 2019.
  • Presented by David Brailsford, Professor at the University of Nottingham

Beginner. No background in the topic needed.

327K views12 years ago2 recommendations

Computer scienceData structuresAlgorithms

Professor David Brailsford explains how the stack data structure works and how it is used to evaluate Reverse Polish Notation.

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: youtu.be/umTbivyJoiI Quick Sort: youtu.be/XE4VP_8Y0BU Getting Sorted: youtu.be/kgBjXUE_Nwc facebook.com/computerphile twitter.com/computer_phile This video was filmed and edited by Sean Riley. Computer Science at the University of Nottingham: bit.ly/nottscomputer Computerphile is a sister project to Brady Haran's Numberphile. See the full list of Brady's video projects at: bit.ly/bradychannels

Why it's here

2 people recommend this

What people say. Recommended as a clear explanation of stacks and postfix notation for beginners.

u/sucknofleepin r/C_Programming • Recommends

On “Could someone help explain how to calculate an input of reverse polish notation?”

link to this video Watching this video might help you.
2View on Reddit

u/edbluetoothin r/C_Programming • Recommends

On “Can someone please explain "The Stack" for me?”

this computer file video recently did a video on the stack. link to this video
1View on Reddit