A linear data structure that follows Last-In-First-Out (LIFO) principle
A stack variant that maintains elements in monotonic (increasing or decreasing) order