Estructuras de datos — Informática, 14–17 años
Cómo un programa organiza la información para encontrarla, cambiarla y usarla sin perderse.
Idea
Una estructura de datos es una forma elegida de organizar información en un programa. Una lista mantiene los elementos en orden, mientras que un diccionario conecta cada clave con un valor, como el nombre de un estudiante con su nota. La elección afecta a lo fácil que es encontrar o cambiar algo.
Por qué importa
Un programa pronto tiene más información de la que pueden manejar unas pocas variables separadas. Los primeros programadores necesitaron formas de guardar colecciones crecientes, buscarlas y actualizarlas sin escribir cada caso a mano. Cada estructura resuelve problemas distintos: orden, búsqueda rápida o conexiones entre elementos.
Ejemplo resuelto
Supón que una clase tiene las puntuaciones [8, 5, 9, 6]. Para comprobar si aparece el 9, una lista se revisa de izquierda a derecha: se compara 8, después 5, después 9, y se para. Si además hacemos un diccionario como {"Ana":8, "Rui":9}, pedir la nota de Rui lleva directamente a 9.
Error habitual
Un error razonable es elegir la estructura más conocida, como usar una lista para todo. Funciona en un ejemplo pequeño, así que su debilidad queda oculta. Con miles de registros, las búsquedas repetidas pueden volverse lentas, mientras que un diccionario u otra estructura haría la misma tarea mucho más sencilla.
Dónde aparece
Las aplicaciones de música usan listas para las listas de reproducción, diccionarios para los detalles de las canciones y grafos para las conexiones entre artistas u oyentes. Los mapas también guardan lugares y carreteras como datos conectados. Estas elecciones ayudan a responder preguntas como «¿Qué viene después?» o «¿Qué ruta une estos lugares?»
Sigue explorando
Otros idiomas
Cargando MyLeoNes™…