Estructura de Datos_S6
Enviado por Nelson Flores Ríos • 5 de Agosto de 2021 • Tarea • 468 Palabras (2 Páginas) • 76 Visitas
Tarea Semana 6
Nelson Flores Ríos
Estructura de Datos
Instituto IACC
02/08/2021
Desarrollo
1.-
De acuerdo a lo expuesto en el planteamiento del problema, diría que estamos frente a un proceso de búsqueda en una lista doblemente enlazada. Por otra parte aplicaría los siguientes métodos para efectuar la búsqueda, previa creación de las clases nododoble y lista doble que abordaré con mayor profundidad en la pregunta 3.
//METODO PARA BUSCAR ELEMENTO DESDE INICIO
public boolean buscarlistaInicio(int elemento)
{
nododoble temporal = inicio;
while(temporal!=null && temporal.dato!=elemento)
{
temporal=temporal.siguiente;
}
return temporal!=null;
}
//METODO PARA BUSCAR ELEMENTO DESDE FIN
public boolean buscarlistaFin(int elemento)
{
nododoble temporal = fin;
while(temporal!=null && temporal.dato!=elemento)
{
temporal=temporal.anterior;
}
return temporal!=null;
}
2.-
Similitudes de listas simples y dobles: Ambas cuentan con puntero siguiente, disponen de un elemento que almacena el valor del nodo, es una secuencia de nodos.
Diferencias de listas simples y dobles: las listas simples cuento con un puntero y las listas dobles disponen de dos punteros, las listas simples pueden efectuar recorrido en un solo sentido y en cambio las listas dobles pueden realizar recorrido en ambos sentidos.
3.-Para desarrollar lo solicitado en el ejercicio, resulta necesario crear las siguientes clases y métodos.
//CLASE NODODOBLE
package prueba
public class nododoble
{
public int dato;
nododoble siguiente,anterior;
//CONSTRUCTOR CUANDO EXISTEN NODOS
public nododoble(int elemento,nododoble s, nododoble a)
{
dato=elemento;
siguiente=s;
anterior=a;
}
//CONSTRUCTOR CUANDO NO EXISTEN NODOS
public nododoble(int elemento)
{
this(elemento, null, null);
}
}
//CLASE LISTADOBLE
package prueba;
import javax.swing.JOptionPane;
public class listadoble
{
private nododoble inicio,medio,fin;
public listadoble()
{
inicio=fin=null;
}
//METODO LISTA VACIA
public boolean estVacia()
{
return inicio==null;
}
//METODO AGREGAR NODO AL MEDIO
...