The C++ Standard Template Library provides five sequence containers—array
, vector
, deque
, list
and forward_list
. Class templates array
, vector
and deque
are based on built-in arrays. Class templates list
and forward_list
implement linked-list data structures. We’ve already discussed and used class template array
extensively, so we do not cover it again here.