stack

Last In First Out (LIFO)
Only insert, retrieve, delete top element
Can use any back insertion sequence
Defaults to using a deque
top()  returns top element
push()  insert element at top
pop()  removes top element