pilas
Post on 09-Mar-2016
215 Views
Preview:
DESCRIPTION
TRANSCRIPT
PILAS EN JAVA
PILAS EN JAVA
Por: - David Bassante- Jonathan Barros
http://4.bp.blogspot.com/-KHv38HfwHUA/TidwzdLYcZI/AAAAAAAAAA8/ESlZrKMBo-s/s1600/Pila_de_datos.jpgDefinicin
Una Pila en palabras sencillas es un lugar donde se almacenan datos, al igual que en unArray, pero una Pila tiene una filosofa de entrada y salida de datos, esta filosofa es la LIFO (Last In First Out, en espaol, ultimo en entrar, primero en salir). Esta estructura de datos tiene muchas aplicaciones debido a su simplicidad.
Atributos de la clase
//Determinar el tamao de la pila
public final int MAX=?;
//Declaracin del array para almacenar los elementos de la pila
public int pila[]=new int [MAX];
//Variable tope que apunta a -1 para indicar que la pilas esta vaca
public int tope=-1;
Mtodos para su implementacin
Mtodo Vacio
public boolean vacio()
{
if(tope==-1)
{
return true;
}
else
{
return false;
}
}
Mtodos para su implementacin
Mtodo Lleno
public boolean llena()
{
if(tope==MAX-1)
{
return true;
}
else
{
return false;
}
}
Mtodos para su implementacin
Mtodo para Insertar
public void insertar(int valor)
{
if(llena()==true)
{
System.out.println ("\n..NO SE PUEDEN INGRESAR MAS ELEMENTOS A LA PILA\n");
}
else
{
tope++;
pila[tope]=valor;
}
}
Mtodos para su implementacin
Mtodo para Extraer
public int extraer()
{
int elem;
if(vacio()==true)
{
System.out.println ("No se pueden extraer mas elementos de la pila");
elem=-1;
}
else
{
elem=pila[tope];
pila[tope]=0;
tope--;
}
return elem;
}
Mtodos para su implementacin
Mtodo para Imprimir
public void imprimir()
{
int i;
for(i=0;i
top related