The sequence containers
offer the programmer different complexity trade-offs.
is appropriate in most circumstances.
has a fixed size known during translation.
support frequent insertions and deletions from the
middle of the sequence.
supports efficient insertions and deletions taking place at the beginning or at the
end of the sequence.
When choosing a container, remember vector is best;
leave a comment to explain if you choose from the rest!
— end note