Stack

Follows Last-In-First-Out (LIFO) with operations like push and pop, ideal for history tracking.