How the Call Stack Works (and How Recursion Uses It)

Let's build this up from the very beginning, one idea at a time. Part 1: What is a "stack" (the data structure)? Before touching code, picture a stack of plates: You can only add a plate to the top