Container Abstractions

Sequence
A Forward Container
Elements are not reordered
Add or delete elements at any point
insert()  and  erase()  members
Use iterators to specify position
Associative Containers
Elements are looked up via keys
Elements added/deleted via keys
find(),  insert(),  erase()  members