Publicado: 16/01/24
| Actualizado: 29/06/24
Una de las estructuras de datos más utilizadas.
Los arrays (arreglos) son una de las estructuras de datos más simples y más utilizadas. Es de tipo lineal, lo que quiere decir que sus elementos se encuentran ordenados de manera secuencial y son generalmente homogéneos, por lo que sus valores son del mismo tipo de dato. En algunos lenguajes, como JavaScript, se permite la declaración de arrays con distintos tipos de datos. Sin embargo, esto no sucede en la mayoría de lenguajes de programación. Veamos un ejemplo en código:
// JavaScript
const listaNumeros = [4, 6, 77, 1, 0];
const listaTripulacion = ["Luffy", "Zoro", "Sanji"];Tal como vimos, los arrays contienen datos de manera ordenada, por lo que el acceso a sus valores presentará el mismo orden. A cada elemento del array se le asignará un valor numérico positivo llamado “índice”, que nos permitirá acceder a cada valor almacenado ya que dicho índice se corresponde con la posición del elemento en el array.
console.log(listaTripulacion[0]); // Luffy
console.log(listaTripulacion[1]); // Zoro
console.log(listaTripulacion[2]); // SanjiSi tomamos como ejemplo el array llamado “listaTripulacion” vemos que contiene 3 elementos. En la mayoría de lenguajes de programación se define el índice inicial con un 0. Por lo que si consultamos el índice 0, obtendremos el string “Luffy” (el futuro rey de los piratas). El índice 1 devolverá “Zoro” y el índice 2 nos dará como resultado “Sanji”.
Existen, a su vez, dos tipos de arreglos:
💡 Los strings, o cadena de caracteres, son un tipo particular de array ya que también son una colección ordenada de elementos, pero acotado a caracteres. Por ejemplo, la cadena “Hola” es una colección ordenada formada por los caracteres “H”, “o”, “l”, “a”. Es por esta razón que la forma de abordar arrays y strings generalmente será la misma. Los problemas que se presenten con ellos son casi siempre intercambiables.
Los arrays son utilizados prácticamente en todas las situaciones donde se necesita organizar datos del mismo tipo, sean estos datos recibidos mediante un API o enviados a un base de datos. Los arrays también pueden ser enviados como argumento a una función o método. Otro ejemplo el procesamiento de imágenes, donde se utilizan arrays bidimensionales (matrices).
A continuación veremos el tipo de complejidad algorítmica que tiene esta estructura de datos según la operación que se quiera realizar.
Si no te acordás muy bien el tema del Big O (o si nunca leíste al respecto), te comparto el post donde hablo de esta notación tan utilizada para medir la complejidad de un algoritmo.
Incluso si llevas poco tiempo aprendiendo programación, es más que probable que te hayas cruzado con esta estructura de datos. Sin embargo, ahora contás con un conocimiento más profundo sobre su funcionamiento, la complejidad de sus operaciones e incluso los distintos tipos de arrays con los que podés encontrarte. ¡Felicitaciones!
Espero que este breve resúmen haya aportado a tu conocimiento. Si encontraste este artículo en Google o te lo compartieron, te invito a pasarte por el "artículo central" sobre Estructuras de datos, ya que allí también encontrarás enlaces a futuros artículos que iré publicando al respecto.
Python / ETL dev | Data Engineer en progreso | Musico | Nerd de yerbas varias