Estructuras de datos: organizar información — Tecnología, 14–17 años
Un ordenador necesita algo más que valores: necesita una forma útil de organizarlos. Las estructuras de datos hacen manejables las búsquedas, las adiciones y los cambios de información.
Idea
Una estructura de datos es una forma elegida para guardar información, como una lista, una cola o un árbol. Esa forma influye en lo que el ordenador puede hacer rápidamente. En una cola, quien llega primero queda delante; en un árbol, las opciones se separan en ramas.
Por qué
El problema es la escala: encontrar un dato entre diez registros es fácil, pero entre diez millones no. Los primeros programas guardaban los datos de forma sencilla; después, los programadores necesitaron mejores formas de organizarlos para no revisarlo todo. Elegir una estructura es decidir dónde se hace el trabajo.
Ejemplo resuelto
Una cola contiene a tres personas que esperan entradas. Ana llega primero, después Ben y luego Chiara. El programa saca a Ana y le da una entrada, después a Ben; si llega Diego, se coloca detrás de Chiara. El orden se conserva sin decidir cada vez quién llegó primero.
Trampa
Es razonable pensar que la estructura más compacta siempre es la mejor. Una lista puede usar poco espacio adicional, pero insertar un elemento al principio puede obligar a mover muchos otros. Un árbol o una cola puede usar más memoria y aun así acelerar la acción habitual.
Uso
Las colas gestionan trabajos de impresión, atención al cliente y tareas que esperan un procesador. Los árboles ayudan a los exploradores de archivos a mostrar carpetas dentro de carpetas, mientras las listas guardan canciones o compras. La estructura debe corresponder a las acciones más frecuentes.
Sigue explorando
Otros idiomas
Cargando MyLeoNes™…