Arrays y Listas

Imagina que necesitas almacenar las calificaciones de 30 alumnos. Con lo que sabes sobre variables, tendrías que crear nota1, nota2, nota3 ... nota30 — 30 variables separadas. Un array resuelve esto: una única variable 'notas' que puede guardar 30 valores, cada uno accesible por una posición numérica llamada índice.

Un array es una colección ordenada de elementos del mismo tipo, almacenados en posiciones contiguas en memoria. El índice es la dirección de cada elemento dentro del array. En casi todos los lenguajes de programación, los índices comienzan en cero — el primer elemento está en la posición 0, el segundo en la posición 1, y así sucesivamente.

Este detalle de comenzar en cero confunde a muchos principiantes. Si un array tiene 5 elementos, los índices válidos son 0, 1, 2, 3 y 4. Intentar acceder al índice 5 genera un error de 'índice fuera de límites' (index out of bounds) — uno de los bugs más comunes en programación.

Pseudocódigo para crear un array de enteros con 5 posiciones: notas = [8, 7, 9, 6, 10]. Para acceder al tercer elemento: notas[2] (recuerda: índice 2 = tercera posición). Para modificar: notas[2] = 9.5.

Los arrays también pueden crearse vacíos con un tamaño definido y llenarse después. Esto es útil cuando los valores solo se conocerán durante la ejecución, como al leer datos del usuario o de un archivo.

Para recorrer todos los elementos de un array, combínalo con un bucle for: PARA i DE 0 HASTA tamaño - 1 HAZ procesar notas[i]. El tamaño del array generalmente es accesible mediante una propiedad como 'length' o 'tamaño'.

Las operaciones más frecuentes son: calcular la suma, encontrar el máximo y el mínimo, contar elementos que satisfacen una condición y buscar un elemento específico.

Para encontrar el mayor valor: maximo = notas[0]; PARA i DE 1 HASTA tamaño - 1 HAZ SI (notas[i] > maximo) ENTONCES maximo = notas[i]. Comenzamos asumiendo que el primer elemento es el mayor y lo actualizamos cada vez que encontramos uno mayor.

Para búsqueda lineal (verificar si un valor existe): PARA i DE 0 HASTA tamaño - 1 HAZ SI (notas[i] == valorBuscado) ENTONCES mostrar 'Encontrado en ' + i Y ROMPER. En el peor caso, recorre todos los elementos. Para arrays ordenados, la búsqueda binaria es mucho más eficiente.

Los arrays tradicionales tienen un tamaño fijo definido en la creación. Si creas un array para 10 elementos y necesitas el 11°, tendrás un problema. Esto los hace eficientes en memoria y acceso, pero rígidos en tamaño.

Las listas dinámicas (ArrayList en Java, list en Python, Array en JavaScript) crecen y se reducen automáticamente. Puedes añadir y eliminar elementos en cualquier momento. Internamente, muchas implementaciones usan arrays que se reasignan cuando es necesario.

La elección entre array y lista dinámica depende del caso: si el tamaño es fijo y conocido, un array es más eficiente. Si el tamaño varía, una lista dinámica es más conveniente. En la práctica, los principiantes suelen comenzar con listas dinámicas por su flexibilidad.

Los arrays pueden tener más de una dimensión. Un array bidimensional es como una tabla con filas y columnas — piensa en una hoja de cálculo o en el tablero de un juego. Para acceder a un elemento: tabla[fila][columna].

Ejemplo: una cuadrícula 3x3 para el juego del gato (tres en raya). tabla[0][0] es la esquina superior izquierda; tabla[1][1] es el centro; tabla[2][2] es la esquina inferior derecha. Para recorrer toda la cuadrícula, necesitas dos bucles anidados: uno para las filas, otro para las columnas dentro de cada fila.

Los arrays tridimensionales y más existen pero raramente se usan directamente. Cuando necesitas estructuras de datos complejas, generalmente hay estructuras específicas (matrices, tensores en bibliotecas como NumPy) que ofrecen mejor soporte.