Stacks - What they are, and how to implement them in Go

In this video we cover the stack data structure. Specifically, we talk about how they relate to lines in the real world (like a stack of bricks or logs) and some of the terminology used when describing a stack. We then move into implementing a stack in Go, translating everything we just talked about into something that our program can understand and work with to achieve our desired results.

This post is part of the Let's Learn Algorithms series where we learn how algorithms work, see how to implement them, and then spend some time working on practice problems to reinforce how the implementation details work, as well as to help you learn to recognize problems that could be solved using any particular algorithm.

This particular tutorial is part of the section on basic data structures where we discuss things like linked lists, hashes, queues, stacks, and really any other data structures that should be covered in a traditional computer science education.