A last-in, first-out collection: you only push and pop at one end. Typical uses are undo history, bracket matching and the call stack.