5.1.1c Secuencias
§1 Sinopsis
Las secuencias son estructuras de datos de tipo lineal
( 1.8), con
posibilidad de que su tamaño puede ser alterado insertando elementos al principio, al final o en
cualquier posición, si bien la idoneidad en este sentido es distinta entre los diversos tipos.
La STL ofrece los siguientes:
deque
list
stack
vector
vector<bool>
La estructura lineal implica que sus datos son lógicamente contiguos, aunque su disposición física puede que no lo sea. Los elementos pueden ser accedidos por un índice numérico, aunque en algunos tipos de secuencia el acceso a un elemento implica un recorrido por la lista.