A stack is a linear data structure that follows the Last In, First Out
(LIFO) principle. This means that the last element added to the stack
is the first one to be removed. Think of it like a stack of plates:
you add plates to the top, and when you need a plate, you take the one
on the top. The main operations are:
Push: Add an element to the top.
Pop: Remove the top element.
Peek: View the top element