Stack

A Stack operates on a Last-In-First-Out (LIFO) principle. It is extremely useful for problems involving parsing, tracking state that needs to be reversed, or maintaining a monotonic property (like finding the next greater element).