Monotonic stack

A stack kept in sorted (for example increasing) order, used to answer "next bigger value" questions efficiently.