# Estructura de datos

> Una forma de organizar datos en memoria para que lo que necesitás hacer sea rápido.

- Nivel: Intermedio
- Temas: Software, Datos
- URL: https://tidbit.legios.com.ar/es/data-structure/
- En inglés: [Data structure](https://tidbit.legios.com.ar/data-structure/)

Una **estructura de datos** es una forma concreta de acomodar datos dentro de un programa para poder usarlos con eficiencia. La misma lista de clientes se puede guardar como una fila numerada, ordenada, agrupada por ciudad o enganchada en una cadena, y cada forma hace que algunas operaciones sean rápidas y otras lentas. Elegir bien es la mitad de escribir un buen algoritmo.

Hay algunas clásicas que aparecen en todos lados. Un **arreglo** (array) es una fila de casilleros numerados: saltar al casillero 500 es instantáneo, pero meter algo en el medio obliga a correr todo lo que viene después. Una **tabla hash** (en muchos lenguajes, diccionario o mapa) encuentra un valor por su clave casi al instante, como buscar un teléfono por el nombre. Una **pila** funciona como una pila de platos, el último que entra es el primero que sale, y es como los programas recuerdan qué función llamó a cuál. Una **cola** es al revés, el primero que llega es el primero que sale, como la fila del banco, y se usa para tareas que esperan su turno. Los **árboles** y los **grafos** conectan elementos entre sí, para carpetas dentro de carpetas, índices de bases de datos o un mapa de rutas.

Casi nunca las armás de cero: todos los lenguajes modernos traen buenas versiones incluidas. Lo importante es saber cuál elegir. Buscar un nombre en una lista desordenada de un millón de entradas es revisarlas de a una; si ponés los mismos nombres en una tabla hash, cada búsqueda tarda más o menos lo mismo por más que la tabla crezca.

## Una analogía

Cómo organizás una cocina. Las especias en un estante por nombre, los platos apilados, la lista del súper en el orden de las góndolas: las mismas cosas, acomodadas según cómo las usás.

## Para quedarse

- La forma de acomodar define qué operaciones son rápidas y cuáles lentas.
- Clásicas: arreglo, tabla hash, pila, cola, árbol, grafo.
- Los lenguajes ya las traen hechas; el arte está en elegir bien.
- Las tablas hash buscan por clave casi al instante, aunque haya muchísimos datos.

## Para seguir leyendo

- [Estructura de datos en Wikipedia](https://es.wikipedia.org/wiki/Estructura_de_datos)
- [Estructuras de datos (tutorial oficial de Python)](https://docs.python.org/es/3/tutorial/datastructures.html)

## Términos relacionados

- [Algoritmo](https://tidbit.legios.com.ar/es/algorithm/): Un método preciso, paso a paso, para resolver un problema o hacer una tarea.
- [Hashing](https://tidbit.legios.com.ar/es/hashing/): Una huella digital de los datos en un solo sentido: fácil de calcular, imposible de revertir.
- [Índice de base de datos](https://tidbit.legios.com.ar/es/database-index/): Un atajo ordenado para que la base encuentre filas sin leer toda la tabla.
- [Base de datos](https://tidbit.legios.com.ar/es/database/): Un depósito ordenado de datos que los programas consultan y actualizan sin riesgo.
