Stack (LIFO)

A last-in-first-out structure supporting push, pop, and peek — each in O(1).