Describe a stack data structure.
A stack is a LIFO (Last In First Out) data structure.
Analogous to a stack of plates, every new data entry is placed (or pushed) onto the top of the stack, and to get the the data below it, you must first remove all the data above it.
