Sequence types vector Random Access Container Back Insertion Sequence Insertion can invalidate iterators list Reversible Container Front and Back Insertion Sequence deque Random Access Container Front and Back Insertion Sequence