Qué es una estructura de datos, en resumen
Una estructura de datos es una forma de organizar los datos en memoria para que ciertas operaciones, como buscar algo, añadirlo o eliminarlo, sean eficientes. Elegir una es un compromiso: una estructura que hace las búsquedas instantáneas puede hacer lentas las inserciones, o usar más memoria.
Niklaus Wirth resumió su importancia en el título de su libro de 1976: Algoritmos + Estructuras de datos = Programas.
Entran los mismos elementos, sale uno distinto
Añade elementos a las dos y luego quita uno. Una pila devuelve el más reciente (último en entrar, primero en salir); una cola devuelve el más antiguo (primero en entrar, primero en salir).
Ir directo al cajón correcto
Una función hash convierte una clave en un número de cubeta, así que puedes encontrarla sin buscar. La nuestra suma los códigos de las letras y se queda con el resto de dividir entre 8. Añade nombres y fíjate en las colisiones.
A la izquierda, menor; a la derecha, mayor
En un árbol binario de búsqueda, la rama izquierda de cada nodo contiene valores menores y la derecha, mayores. Cada comparación descarta la mitad de lo que queda. Elige un valor para buscarlo.