Stack data structure

A stack is a collection of items arranged in a specific order, where you can only add (push) or remove (pop) the most recently added item. Think of it like a stack of plates: you place new plates on top and remove the top plate when needed. This "last-in, first-out" (LIFO) system makes stacks useful for tasks like undo functions, backtracking, or managing temporary data in programs. They are simple yet powerful data structures supporting efficient, organized access to elements in a specific order.