Beso24
05 de Noviembre del 2004

Un ejemplo de pilas dinamicas, el codigo, gracias!!!

Juan
05 de Noviembre del 2004

/*
@ Nombre de la clase o archivo: Pila.
@ Autor: Juan David Cuartas León.
@ Fecha: 2003-2
@ Compilador: j2sdk1.4.0

Comentarios: Definición de la clase pila por medio de
Estructuras dinámicas (Nodos).

CopyRight.
*/

//paquete:
//null

//importaciones:
//null

//definicion de la clase:
public class Pila

//herencia:
//null

//interfaces a implementar:
//null

{

//ATRIBUTOS:
//-----------------------------------------------------------

private Nodo cima;
private int longitud;


//CONSTRUCTORAS:
//-----------------------------------------------------------

/**
* Crea una pila vacía e inicializa longitud en 0:
*/

public Pila()
{
cima = null;
longitud = 0;
}


//METODOS:
//-----------------------------------------------------------

/**
* Pone un elemento en la cima de la pila:
*/

public void empilar(Object x)
{
Nodo aux = new Nodo();
aux = cima;
cima = new Nodo();
cima.info = x;
cima.sig = aux;
longitud++;
}


/**
* Elemina y retorna el elemento de la cima de la pila
* PRE: la pila no está vacía:
*/

public Object desempilar()
{
Object aux = cima.info;
cima = cima.sig;
longitud--;
return aux;
}


/**
* Retorna la información del cima
* PRE: la pila no está vacía:
*/

public Object getInfoPil()
{
return cima.info;
}


/**
* Retorna el tamaño de la pila:
*/

public int getTamaño()
{
return longitud;
}


/**
* Retorna verdadero si la pila está vacía:
*/

public boolean esVacia()
{
return cima == null;
}


}
//Fin de la clase Pila.

/*
@ Nombre de la clase o archivo: Nodo.
@ Autor: Juan David Cuartas León.
@ Fecha: 2003-2
@ Compilador: j2sdk1.4.0

Comentarios: Un nodo contiene una información genérica y
Una referencia a otro nodo.

CopyRight.
*/

//paquete:
//null

//importaciones:
//null

//definición de la clase:
public class Nodo

//herencia:
//null

////interfaces a implementar:
//null

{

//ATRIBUTOS:
//-----------------------------------------------------------

Object info;
Nodo sig;


//CONSTRUCTORAS:
//-----------------------------------------------------------

//null


//MÈTODOS
//-----------------------------------------------------------

//null

}
//Fin de la clase.

Beso24
05 de Noviembre del 2004

imagino que la clase nodo va en otro programa y luego lo llamas desde pila con priate nodo, estoy en lo correcto?