vector

Simplest container, often most efficient
Has a size and a capacity
Insertion can cause reallocation
Reallocation gets new storage memory
Eg. when larger capacity needed
Reallocation invalidates iterators
Random Access Container
Back Insertion Sequence