Estructuras de datos - markorovi/Projecto-1 GitHub Wiki
Estructuras de datos del proyecto.
Todas las estructuras utilizadas funcionan en una sola clase. Al declarar la lista enlazada, se genera con un constructor vacío. Esta será la referencia. Al añadir nodos, estos almacenan un objeto de tipo especificado.
1. Lista simple
Mediante el uso de una referencia, se generan los nodos de forma secuencial ascendente mediante un constructor que incluye el valor. Añadir, eliminar y demás recorridos se han implementado de forma recursiva.
2. Lista doble
Mediante el uso de una referencia, se generan los nodos de forma secuencial ascendente mediante un constructor que incluye el valor. Añadir, eliminar y demás recorridos se han implementado de forma recursiva. Adicionalmente, los nodos de esta lista tienen una referencia al nodo anterior, lo que posibilita recorrerla de forma inversa.
3. Lista circular doblemente enlazada
Mediante el uso de una referencia, se generan los nodos de forma secuencial ascendente mediante un constructor que incluye el valor. Añadir, eliminar y demás recorridos se han implementado de forma recursiva. Además de recorrerse en sentido posterior, esta lista referencia al primer elemento con el último para permitir recorrer más rápidamente la lista, sin tener que recorrerla por completo para acceder a los últimos elementos.
4. Pila
Mediante el uso de una referencia, se generan los nodos de forma secuencial descendente mediante un constructor que incluye el valor. Añadir, eliminar y demás recorridos se han implementado de forma recursiva. Esta lista excluye la posibilidad de acceder a otros elementos ajenos al último elemento añadido. La única referencia a la que se puede acceder públicamente es el último.