Está en la página 1de 2

PROYECTO DE ESTRUCTURA DE DATOS

PRIMERA ENTREGA
Implementar la lista circular doble, teniendo en cuenta las siguientes características:
a. Crear la Clase NodoDoble con el siguiente encabezado

Con sus respectivos constructores que va a utilizar para construir la lista circular
doble.
b. Crear la lista circular doble con el siguiente encabezado:

c. La lista circular doble debe tener como mínimo los siguientes métodos
ListaCircularDoble()
ListaCircularDoble(String name)
public boolean esVacia()
public int size()
public void insertarToDerecha(int info)
public void insertarToIzquierda(int info)
public void verListaToDerecha()
public void verListaToIzquierda()
public void eliminarNodoActual()
public boolean setActual(int inicio):actualiza el nodo actual donde la información
es inicio
public void saltoDerecha(int m)
public void saltoIzquierda(int m)
public int getDato()
y otros métodos que crea necesarios.
d. Haga una demostración en el main de que todos estos métodos están funcionando
adecuadamente.
SEGUNDA ENTREGA
Hacer una clase que utilice una instancia de la lista circular doble donde los datos son
como los de un reloj, o sea desde 1 hasta 12. Desde el sitio donde inicia el puntero debe
dar m saltos y donde cae el puntero ese nodo debe ser borrado. Tanto el sitio donde inicia
el puntero como los saltos los escoge el usuario. El valor de m debe ser mayor o igual a
tres y menor o igual a 10, se debe verificar que el usuario cumpla con este requisito. El
valor de m se mantiene durante todo el juego. Si el dato del nodo actual es par, entonces
el puntero de la lista circular se mueve en el sentido de las manecillas del reloj, sino se
mueve en sentido contrario, si va ha realizar otro criterio de eliminar debe anunciarlo.
También puede dejar abierta la posibilidad de que el usuario pueda escoger la cantidad de
nodos de inicio.
Inicializaciones y resultados
El usuario debe dar un valor de inicio entre 1 y la cantidad de nodos y un valor para m (o
sea la cantidad de saltos). Se debe imprimir el último nodo que queda.
Que se debe entregar
Dos archivos, un archivo en PDF, donde está los diagramas de clase utilizados y la
implementación de las clases. Se debe hacer un comentario de lo que hace cada método.
Una foto del main y de la salida.
Otro archivo, donde está el proyecto completo comprimido o empaquetado.

También podría gustarte