Library: Containers
A sequence is a container that organizes a set of objects of the same type into a linear arrangement. The containers vector, list, deque, and string fall into this category.
Sequences offer different complexity trade-offs. vector offers fast inserts and deletes from the end of the container. deque is useful when insertions and deletions take place at the beginning or end of the sequence. Use list when there are frequent insertions and deletions from the middle of the sequence.
Containers, deque, list, vector, string
ISO/IEC 14882:1998 -- International Standard for Information Systems -- Programming Language C++, Section 23.2