ENES

Estructura de datos

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

Cuatro formas de ordenar los mismos datos: un arreglo de cajas numeradas, una pila de platos, una fila de gente y un árbol de ramas

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.

Para quedarse

Para seguir leyendo

Términos relacionados

Más de Software