Modelo por capas
Tres capas, tres preguntas
- Valores: qué contiene la secuencia y en qué orden: 12, 23, 31, 8.
- Almacenamiento: cuántas posiciones están reservadas. La capacidad no es la longitud.
- Cabecera: referencia al bloque, longitud y capacidad. Cambiar la referencia no cambia el significado de los valores.
En la figura, el vector tiene longitud 4 y capacidad 8: observa las ranuras libres. El modelo usa enteros de cuatro bytes y una política de crecimiento ilustrativa; no promete una capacidad universal para todos los tipos.
Cuando hay longitud 4 y capacidad 8 quedan cuatro posiciones disponibles. Leer una de ellas como si fuera un elemento sigue siendo inválido: la longitud marca el límite de los valores inicializados.