3
Pilas con arreglos
Cuales son los metodos de Pila… los necesito para tareas de estructura de datos…
Bienvenid@, Visitante! [ Registrarte| Iniciar Sesion ]
Cuales son los metodos de Pila… los necesito para tareas de estructura de datos…
Disculpa, debes iniciar sesión para escribir un comentario.
Los metodos que regularmente son utilizados en las pilas, osea los basicos son los siguientes:
1. apilar, void apilar(tipo variable)//es void porque no necesita devolver datos
2. desapilar, void desapilar( ) //no devuelve ni recibe datos, desapila el ultimo en entrar
3. tope, tipo tope( ) //debe retornar un tipo de variable, la cual es el ultimo en entrar
4. vacio, boolean vacio() //tipo verdadero/falso solo verifica si hay o no datos
5. estalleno, boolean estallenno() //al igual que la anterior esta es true si esta llena la estructura de datos
6. imprimir, void imprimir()//este metodo puede o no recibir variables segun necesidad
pronto subo los metodos…
Fue útil la respuesta?
LikeDislikela clase pila en la cual declaramos los componentes de nuestra estructura de pila es la siguiente:
public class Pila
{
int arreglo[];
int last;
public Pila(int size)
{
last = -1;
arreglo = new int[size];//para definir el tamaño de la estructura
}
Fue útil la respuesta?
LikeDislikeComo lo prometido es deuda… les traigo el codigo de Pila:
void push(int i)
{
if(estaLleno())
return;
last++;
arreglo[last]=i;
}
void pop()
{
if(empty())
return;
last–;
}
int top()
{
return arreglo[last];
}
boolean estaLleno()
{
return (last==arreglo.length-1)?true:false;
}
boolean empty()
{
return (last==-1)?true:false;
}
void imprimir()
{
while(!empty())
{
System.out.println(top());
pop();
}
}
Les dejo de tarea comentar sobre que realiza cada linea de codigo… saludos
Fue útil la respuesta?
LikeDislike