Datos personales

miércoles, 21 de marzo de 2012

PILAS

En palabras sencillas es un lugar donde se almacenan datos, al igual que en un Array, pero una Pila tiene una filosofía de entrada y salida de datos, esta filosofía es la LIFO (Last In First Out, en español, ultimo en entrar, primero en salir). 



 Pilas

 Los métodos principales de una Pila son:

esVacia()
retorna verdad o falso si la Pila esta vacía, es decir que no tiene ningún elemento, retorna unboolean.

apilar(int a)
adiciona el elemento a en la Pila.

desapilar()
elimina el elemento de la cima de la pila.

vaciar(Pila B)
vacía todo el contenido de la Pila B en la Pila, dejando a B vacía.

tamanio()
retorna cuantos elementos tenemos en la Pila.

cima()
retorna el elemento de la cima sin eliminarlo de la Pila.

mostrar()
muestra todos los elementos de la Pila en modo Consola.


Siguiendo la filosofía se adicionar elementos apilando uno debajo de otro.

Pilas apilar
Para eliminar un elemento, se extrae o desapila un elemento por la cima.

pilas desapilar
Otro método que necesita explicación es el método vaciar, un método muy útil que también utilizamos para mostrar la Pila es el vaciar.

pilas vaciar
Luego la Pila principal queda vacía y la pila B queda así:

pilas vaciada
ejemplo de pila:

package pila
/**
 *
 * @author PC-135-23
 */
import java.util.Scanner;
public class PilaEstatica { 
public static void main(String[]args){
    int dato;  
    int pila[]=new int[5];  
     Scanner teclado=new Scanner(System.in);
    for(int tope=0;tope<=4;tope++){  
        System.out.println("Proporciona datos para la pila"); 
        dato=teclado.nextInt(); 
        pila[tope]=dato; 
   
    for(int tope=4;tope>=0;tope--)
        System.out.println("La pila tiene los siguientes datos:"+pila[tope]);
    } 

No hay comentarios:

Publicar un comentario