= LISTAS=
Una lista es una
estructura de datos homogénea y dinámica,
que va a estar formada por una secuencia de elementos, donde cada uno de ellos
va seguido de otro o de ninguno.
Homogénea: Todos los
elementos que la forman o tienen el mismo tipo base.
Dinámica: Puede
crecer o decrecer en tiempo de ejecución según nuestras necesidades. Dos listas
pueden ser diferentes si:
No tienen el mismo
número de elementos.
Operaciones basicas de Listas:
- Añadir o insertar elementos
- Buscar o localizar elementos
- Borrar Elementos
- Moverse a través de una lista anterior, siguiente, primero.
Enseguida les mostrare el código de una como hacer un programa sobre listas.
* Programa para llevar acabo una Lista *
=Diagrama UML=
Como se darán cuenta seguiremos utilizando la clase Nodo y crearemos una clase llamada Lista con sus atributos y procesos a realizar.
package Dicknersito; // nombre de nuestro paquete
import
javax.swing.JOptionPane;
public class Lista // nombre de nuestra clase
{
private Nodo
inicio;
Lista()
{
inicio=null;
}
public Nodo
getInicio()
{
return inicio;
}
public void
setInicio(Nodo inicio)
{
this.inicio =
inicio;
}
public Lista
InsertarInicio(String informacion)
{
Nodo nuevo;
nuevo= new
Nodo(informacion); // quiere decir crear nuevo nodo o elemento
nuevo.setEnlace(getInicio()); //aquí quiere decir enlazar nuevo al frente de la lista
setInicio(nuevo); //mueve inicio y apunta al nuevo nodo
return
this; //devuelve la referencia del objeto lista
}
public Lista
InsertarFinal (String informacion) //este metodo funciona si por lo menos la lista tiene un nodo
{
Nodo ultimo;
ultimo=inicio; //ultimo se inicializa al comienza de la lista
while(ultimo.getEnlace() !=null) //recorrido para buscar el ultimo nodo
{
ultimo=ultimo.getEnlace();//ultimo toma la dirección del nodo siguiente
}
ultimo.setEnlace(new Nodo (informacion)); //se crea el nuevo nodo después del ultimo
return this;
}
public Lista
InsertarAntes(String nombre, String ref) //aquí se utilizan parámetros
{
Nodo nuevo,
actual, anterior= null;
boolean
esta=true;
actual=inicio;//vamos a recorrer la lista con actual
while
(!actual.getEnlace().equals(ref)&& esta) //para comparar dos cadenas
{
if(actual.getEnlace()!=null)
{
anterior=actual;
actual=actual.getEnlace();
}
else
{
esta=false;
}
}
if(esta)
{
if(inicio==actual) //vamos a insertar antes del primer nodo
{
nuevo=new Nodo(nombre, inicio); //constructor
inicio=nuevo;
}
else
{
nuevo=new Nodo(nombre, actual); //constructor
anterior.setEnlace(nuevo);
}
}
return this;
}
public Lista
insertaDespues (String nombre, String ref)
{
Nodo
nuevo,actual=null;
boolean
esta=true;
actual=inicio; //es esencial en todo programa
while(! actual.getInformacion().equals(ref)&&
esta)
{
if(actual.getEnlace() !=null)
actual
=actual.getEnlace();
else
{
esta=false;
}
if(esta)
{
nuevo=new Nodo (nombre, actual.getEnlace());
actual.setEnlace(nuevo);
}
}
return this;
}
public String
eliminaInicio()
{
Nodo x=inicio;
inicio=inicio.getEnlace(); //borrado logico
return
x.getInformacion();
}
public String
eliminaFinal()//quitar de la lista l ultimo nodo
{
Nodo
ultimo,anterior=null;
ultimo=inicio;
while(ultimo.getEnlace()!=null)
{
anterior=ultimo;
ultimo=ultimo.getEnlace();
}
if(inicio.getEnlace()==null)
{
inicio=null;
}
else
{
anterior.setEnlace(null); //borrado logico
}
return
ultimo.getInformacion();
}
public void
imprimir()
{
String
cadena="";
Nodo q=inicio;
int i=1;
while(q !=null)
{
cadena+="\n"+i+".
"+q.getInformacion();
q=q.getEnlace();
i++;
}
JOptionPane.showMessageDialog(null, cadena,"Nodos de la
lista",JOptionPane.PLAIN_MESSAGE);
}
public String eliminaX (String x)
{
Nodo actual, anterior =null;
boolean
esta=true;
actual=inicio;
while(!actual.getInformacion().equals(x)&& esta)
{
if(actual.getEnlace()!=null)
{
anterior=actual;
actual.setEnlace(actual.getEnlace());
}
else
esta=false;
}
if(esta)
{
anterior.setEnlace(actual);//borrado logico
return
actual.getInformacion();
}
else
return "
";
}
}
NOTA:
Como se han de dar cuenta aparecen mucho la palabra Get y Set en breve les daré una pequeña explicación del por que aparecen mucho.
Get es un método que
tiene un tipo de retorno que se relaciona con el tipo de variable miembro
asociada. Los métodos get generalmente no toma ningún parámetro.
Set igual es un Método que tiene un tipo de retorno
"void" y toma un parámetro del tipo adecuado para asignar a la
variable miembro asociada.
Otra nota es que tambien aparece equals se han de preguntar para que sirve o que es lo que hace, bueno equals al igual que Get y Set es un Método el cual sirve para comparar ya sea 2 cadenas o 2 String.
Existen dos tipos de borrados: lógico y físico.
Publicado por: Dickner Steven Barrios & Yenifer Mina Castillo
.jpg)
