3. Descripción de las estructuras de datos desarrolladas - AndreyGarro/League-of-Gems GitHub Wiki

Listas enlazadas:

Para la implementacion de los algoritmos de busquedad de ruta mas corta son usadas las lista, son usadas las lista simples, que consisten un nodos entrelazados en una sola dirreccion uno a uno, creando una cadena de nodos conectados formando la lista.

Pilas:

Las pilas son estructuras de datos que tienen la caracteristica de ser tipo FIFO, es decir primero es entrar primero en salir, estas estructuras permiten almecenar datos para ser usado en procesos en los cuales el orden en el que los datos fueron obtenidos importa para que el proceso se realice de forma correcta.

Colas:

Estas son estructuras de almacenaje de datos similares a las pilas pero de tipo LIFO, los ultimos datos en entras son los primeros en salir, el proposito de su uso es parecido a las pilas pero en este caso se quiere utilizar para dar la ruta a seguir por los soldados.

Grafos:

Los grafos son estructuras que permiten establecer realciones entre varios datos, estan compuestos de vertices y aristas, los vertices son un tipo de nodos donde se guarda el dato y demas atributos y las aristas son las relaciones que unen cada vertice y estas pueden tener pesos que indican el tipo de realcion entre vertice y vertice.