5.6. Aplicaciones

Las principales aplicaciones de las estructuras de datos se dan en la elaboración de listas enlazadas, colas, pilas, árboles y gráfos.

• Listas enlazadas.- Conjunto de entidades relacionadas para efectuar recorridos en ellas mediante algoritmos de búsqueda.

• Colas.- Elprimer elemento en entrar es el primero en salir.

• Pila.-El último elemento en entrar es el primero en salir.

• Árboles.-Lista enlazada que consiste de un elemento padre al cual se enlazan uno o más elementos hijos.

• Gráfos.- Lista enlazada en la cual no hayelemento padre, todos pueden enlazarse a uno o más elementos.