Aqui se puede descargar el archivo con las listas y la pila con todos los metodos... Cristian Camilo Beltran y Manuel Felipe Amaya ----http://www.megaupload.com/?d=VOUUAQQY
private int tamMax; private int tope; private Nodo[] lista;
public Pila(){ tamMax=100; tope=0; lista= new Nodo[tamMax]; }
public Pila(int tam){ if(tam<=0){ System.err.println("El tamaño debe ser positivo"); }else{ tamMax=tam; tope=0; lista=new Nodo[tamMax]; } }
public void inicializarPila(){ for(int i=0; i<tope;i++){ lista[i]=null; } tope=0; }
public boolean esVacia(){ return(tope==0); }
public boolean estaLlena(){ return(tope==tamMax); }
public void push(Nodo nuevo){ if(estaLlena()){ System.out.println("No se puede agregar, ya superó el limite de la pila"); } lista[tope]=nuevo; tope++; }
public Nodo peek(){ if(esVacia()){ System.out.println("No se puede observar el tope, la pila está vacía"); } return lista[tope-1]; }
public void pop(){ if(esVacia()){ System.out.println("No se puede eliminar el tope, la pila está vacía"); } tope--; lista[tope]=null; } }
abstract public Object insertarElemento(int posicion, Object elemento); abstract public void insertarPrimero(Object elemento); abstract public void insertarUltimo(Object elemento); abstract public void eliminarPrimero(); abstract public void eliminarUltimo(); abstract public void eliminarPosicion(int pos); abstract public void sacarLongitud(); }
Este comentario ha sido eliminado por el autor.
ResponderEliminarEste comentario ha sido eliminado por el autor.
ResponderEliminarAqui se puede descargar el archivo con las listas y la pila con todos los metodos... Cristian Camilo Beltran y Manuel Felipe Amaya ----http://www.megaupload.com/?d=VOUUAQQY
ResponderEliminarAclaración: Código realizado por Camilo Osorio, Andres Torres, Santiago Noriega y Andrea Santos
ResponderEliminarpublic class Pila {
ResponderEliminarprivate int tamMax;
private int tope;
private Nodo[] lista;
public Pila(){
tamMax=100;
tope=0;
lista= new Nodo[tamMax];
}
public Pila(int tam){
if(tam<=0){
System.err.println("El tamaño debe ser positivo");
}else{
tamMax=tam;
tope=0;
lista=new Nodo[tamMax];
}
}
public void inicializarPila(){
for(int i=0; i<tope;i++){
lista[i]=null;
}
tope=0;
}
public boolean esVacia(){
return(tope==0);
}
public boolean estaLlena(){
return(tope==tamMax);
}
public void push(Nodo nuevo){
if(estaLlena()){
System.out.println("No se puede agregar, ya superó el limite de la pila");
}
lista[tope]=nuevo;
tope++;
}
public Nodo peek(){
if(esVacia()){
System.out.println("No se puede observar el tope, la pila está vacía");
}
return lista[tope-1];
}
public void pop(){
if(esVacia()){
System.out.println("No se puede eliminar el tope, la pila está vacía");
}
tope--;
lista[tope]=null;
}
}
Este comentario ha sido eliminado por el autor.
ResponderEliminarpublic class ListaGenerica {
ResponderEliminarprivate int longitud;
private Nodo primero;
ListaGenerica(){
primero= new Nodo(null);
}
ListaGenerica(Object elemento){
primero= new Nodo(elemento);
}
public Object getUltimo(){
Nodo temporal = this.primero;
int cont=1;
while(cont<longitud){
if(cont==longitud-1){
return temporal;
}else{
cont=cont+1;
temporal=temporal.getEnlaceSig();
}
}
return null;
}
public Object getPrimero(){
return this.primero;
}
public Object getElemento(int pos){
Nodo temporal= this.primero;
int cont =1;
while(cont<longitud){
if(pos==cont){
return temporal;
}else{
cont=cont+1;
temporal=temporal.getEnlaceSig();
}
}
return null;
}
public int getLongitud(){
return longitud;
}
abstract public Object insertarElemento(int posicion, Object elemento);
abstract public void insertarPrimero(Object elemento);
abstract public void insertarUltimo(Object elemento);
abstract public void eliminarPrimero();
abstract public void eliminarUltimo();
abstract public void eliminarPosicion(int pos);
abstract public void sacarLongitud();
}
http://www.megaupload.com/?d=SROEPGKH
ResponderEliminarEn el anterior link dejo el codigo de las listas.
Somos:
-Luis Felipe Bejarano 200912604
-Juan David Aguilar Varela 200912579
-Juan Camilo Zárate Perdomo 200911257