These are data structures programmers are expected to at least know about. While we don't implement them directly, they are the building blocks of many algorithms. Let's look at what they are, and how they work.
A stack is kind of like an Array, but more resembles a stack of things in real life. You can plop things onto them and pop things off and that's it. It's LIFO. Last in first out. It's the opposite of how you want to stock a restaurant. It's more like a stack of plates.