A sequence container organizes a finite set of objects, all of the same type, into a strictly
linear arrangement
. The library provides the following basic kinds of sequence containers:
vector,
inplace_vector,
forward_list,
list, and
deque. In addition,
array is provided as a sequence container which provides limited sequence operations
because it has a fixed number of elements
. The library also provides container adaptors that
make it easy to construct abstract data types,
such as
stacks,
queues,
flat_maps,
flat_multimaps,
flat_sets, or
flat_multisets, out of
the basic sequence container kinds (or out of other program-defined sequence containers)
.