In this first sequence of four short screencasts I introduce the stack as a data structure. It starts with a game (awesome), and moves into implementation (still awesome, but in a different way).
Note, these videos do not show you how best to implement a stack. Instead, they show you how to implement an IntegerStack; we will then see how our first (naive) Stack implementation can be revised to the point that it is equivalent to the one we see in Drake's Data Structures and Algorithms in Java.
The game sceencast is separate; I'd start with it first.
There is a YouTube playlist of the remaining videos, or you can see videos one, two, three, and four separately. You can also grab the code developed in this sequence from my repository.
