Encontré la lista en una pregunta similar, anteriormente en StackOverflow:
Tabla de hash: utilizada para la búsqueda rápida de datos: tabla de símbolos para compiladores, indexación de bases de datos, cachés, representación de datos única.
Trie: diccionario, como el que se encuentra en un teléfono móvil para autocompletar y revisar la ortografía.
- ¿Qué lenguaje, libro o técnica es el mejor punto de partida cuando estás frustrado con tus habilidades de programación y quieres tener una sólida formación en algoritmos y estructuras de datos?
- ¿Cómo se puede comenzar a resolver problemas de programación dinámica?
- ¿Qué algoritmo se usa para comprimir todos los tipos de archivos (es decir, archivos de imagen, texto, audio, video)?
- ¿Se puede ordenar una lista de números en un número menor de pases que el indicado por la notación Big-O?
- ¿Cuál es el equivalente binario de -2?
Árbol de sufijos: búsquedas rápidas de texto completo utilizadas en la mayoría de los procesadores de texto.
Pila: operación de deshacer / rehacer en procesadores de texto, evaluación de expresiones y análisis sintáctico, muchas máquinas virtuales como JVM están orientadas a la pila.
Colas: investigación de transporte y operaciones donde se almacenan y mantienen varias entidades para procesarlas posteriormente, es decir, la cola realiza la función de un búfer.
Colas de prioridad: programación de procesos en el núcleo
Árboles – Analizadores, Sistema de archivos
Árbol Radix: tabla de enrutamiento IP
Árbol BSP: gráficos 3D por computadora
Gráficos: conexiones / relaciones en sitios de redes sociales, enrutamiento, redes de comunicación, organización de datos, etc.
Heap: asignación dinámica de memoria en lisp
Esta es la respuesta publicada originalmente por RV Pradeep
Algunos otros enlaces menos útiles:
¿Dónde están algunos usos prácticos de las estructuras de datos como la pila, la cola, la lista vinculada, los árboles, etc.?
