Monday, December 18, 2006

JAVA : Estructura de Datos abstracta llamada Pilas LIFO(Last in First out)
La idea de las pilas es muy sencilla, simplemente el nuevo objeto que ingresa es referido por final y enlaza al anterior que ocupada ese espacio.
Nuestro objeto Dato tendra la variable sig de tipo Dato y la variable x de tipo int, aunque realmente no importa el valor de x ya que no lo ordenara.
Ahora bien aqui estan los metodos, recuerda que es necesario tener la clase Dato con sus respectivas variables y metodos get/set, y tambien la clase Test Pilas donde vamos a estar en interacción con el usuario.

public class Pilas {
private Dato finale;
private Dato aux;
public void insertar(Dato dat){//metodo insertar
if(finale==null){
finale=dat;

}else{
dat.sig=finale;
finale=dat;
}
}
public Dato eliminar(){//metodo eliminar
if(finale==null){
aux=null;
}else{
aux=finale;
finale=aux.sig;
}
return aux;
}
public String imprimir(){//metodo imprimir
String cad="";
Dato aux=null;
for(Dato p=finale;p!=null;aux=p,p=p.sig){
cad=cad+"\n"+p.getNum();
}
return cad;
}
}

No comments: