• Definición: colección finita, ordenada (posicionalmente) y homogénea; índice ordinal entre límites. Fórmula: dir(i) = b + (i − i0) × t → acceso directo O(1).
• (a) 5000 + (7−0) × 8 = 5056.
• Costes: acceso O(1); recorrido O(n); búsqueda secuencial O(n); binaria O(log n) si está ordenado.
• (b) log2(10^6) ≈ 20 comparaciones (frente a ~500.000 de media de la secuencial).
• (c) La contigüidad no admite huecos: insertar en cabeza desplaza los n componentes una posición. Tácticas: insertar por el final si el orden no importa, marcar como borrado, intercambiar con el último al eliminar, o array redimensionable (duplicar capacidad: añadido por el final amortizado O(1)).
• Extras de nota: tamaño físico vs lógico (contador de ocupación); fuera de rango → comprobación de límites o desbordamiento de búfer (C), con lectura de seguridad.

• Linealización: la memoria es unidimensional → row-major (C: fila a fila) o column-major (Fortran/cálculo matricial). Fórmula por filas: dir(i,j) = b + (i × C + j) × t.
• Cálculo: 1000 + (2 × 20 + 3) × 4 = 1000 + 43 × 4 = 1172.
• Localidad: recorrer por filas (en row-major) visita direcciones consecutivas y aprovecha la caché; por columnas salta C×t bytes por paso → fallos de caché, varias veces más lento solo por el orden de los bucles (enlace con jerarquía de memoria).
• Simétrica: guardar el triángulo inferior con diagonal: n(n+1)/2 en vez de n²; linealizado con dir(i,j) = b + (i(i+1)/2 + j) × t para j ≤ i.
• Dispersa: solo los no nulos como tripletas (fila, columna, valor) o CSR; memoria proporcional al contenido real a cambio de perder el acceso directo.
• Alternativa: array de arrays (Java/Python): filas dentadas y flexibilidad, pero indirección extra y peor localidad.

• Registro: número fijo de campos con nombre y tipos distintos; acceso por nombre = dirección + desplazamiento fijo (resuelto en compilación, O(1)). Puede haber relleno de alineación → el tamaño supera la suma de campos y depende del orden de declaración.
• AoS (vector de registros): ficha a ficha; estructura reina de las aplicaciones de gestión; con registros de longitud fija, la fórmula del vector localiza el registro k-ésimo en fichero sin leer los anteriores (precedente de la fila relacional).
• SoA (registro de vectores): un vector por campo; deja contiguos los valores de un mismo campo → barridos de un solo campo mucho más rápidos. Misma información, distinto rendimiento según el patrón de acceso: la organización se elige por las operaciones.
• Variantes/uniones: variantes solapadas en la misma memoria con discriminante; la unión de C no comprueba (reinterpretación de bytes); los tipos suma modernos añaden comprobación del compilador.
• Anidamiento: registros dentro de registros → composición, antesala de los objetos.

Especificación de operaciones y garantías con independencia de la implementación: la pila es un TAD implementable sobre vector o sobre lista enlazada.

Ventajas: acceso directo O(1) y localidad/contigüidad (sin memoria de enlaces). Inconvenientes: tamaño fijo e inserciones/borrados con desplazamientos O(n).

dir(i) = b + (i − i0) × t; dir(i,j) = b + (i × nColumnas + j) × t.

Por la localidad: en row-major, recorrer por filas visita direcciones consecutivas (caché); por columnas salta bloques y multiplica los fallos de caché.

n(n+1)/2 (el triángulo inferior con la diagonal), en lugar de n².

Un vector donde el valor buscado es (o deriva de) el índice: búsqueda directa O(1); semilla de la idea de dispersión (hashing).

Al llenarse duplica la capacidad y copia; el coste de las copias se reparte entre muchas inserciones baratas.

Se copia la referencia, no el contenido: ambas variables comparten la estructura y las modificaciones se ven por las dos.