Estructura linealNivel básico
Arrays
Estructura contigua ideal para acceso directo y lectura secuencial.
Qué problema resuelve
Necesitas almacenar elementos del mismo tipo y acceder a ellos por índice con la mayor velocidad posible.
Qué problema resuelve
Acceso directo
Los arrays dan saltos constantes hacia cualquier posición, lo que los hace perfectos para lookup indexado, cachés y buffers simples.
- Se mapean fácilmente a memoria contigua
- Compatibles con operaciones vectorizadas
Cuándo usarlos
Lecturas frecuentes y datos homogéneos
Son ideales cuando priorizas lecturas rápidas sobre inserciones en medio o cuando puedes agrupar modificaciones al final.
Ventajas
- Acceso O(1)
- Cache-friendly
- Implementación simple
Desventajas
- Inserciones costosas
- Tamaño fijo en bajo nivel
- Requiere memoria contigua
Si necesitas inserciones frecuentes en medio, evalúa listas enlazadas o estructuras dinámicas.