Pilas En Java


Una Pila 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). Esta estructura de datos tiene muchas aplicaciones debido a su simplicidad.

Ahora vamos a implementar esta estructura en lenguaje de programación Java, aunque debemos tomar en cuenta que esta clase Pila ya existe en el API de Java, con el nombre Stack (Pila en ingles) en el paquete java.util pero de esta clase hablamos en otro Post. Ahora implementemos desde cero, que nos ayudara a entender su funcionamiento y además porque nos lo piden en materias de estructura de datos. La versión que veremos esta muy bien estructurada y con tipo de datos primitivos, por eso utilizaremos un Array para almacenar los datos asiéndolo así no dinámica (porque no la dimensión de un vector la declaramos en cuando se la crea, es de dimisión fija).
Gráficamente a una pila la representamos así:



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 un boolean.

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.

Código en modo gráfico 
  • CODIGO FUENTE PILA

import javax.swing.JOptionPane;
public class PilaArray
{
    int[] PILA;
    int TOPE;
    int MAX;
    //-- CUANDO NO SE LE ASIGNA EL TAMAÑO MAXIMO
    public PilaArray()
    {
        this.TOPE = 0;
        this.MAX = 100;
        this.PILA = new int[this.MAX+1];
    }
     
    //-- CUANDO SE LE ASIGNA EL TAMAÑO MAXIMO
    public PilaArray(int MAX)
    {
        this.TOPE = 0;
        this.MAX = MAX;
        this.PILA = new int[this.MAX+1];       
    }
    public int GetTOPE()
    {
        return TOPE;
    }
       
    public void VaciarPila()
    {
        this.TOPE = 0;        
    }
     
    public boolean IsPilaLlena()
    {
        if(this.MAX == this.TOPE)
        {
            return true;
        }
        else
        {
            return false;
        }
    }
     
    public boolean IsPilaVacia()
    {
        if(this.TOPE == 0)
        {
            return true;
        }
        else
        {
            return false;
        }
    }
     
    public void InsertarPila()
    {
        if(this.IsPilaLlena())
        {
            JOptionPane.showMessageDialog(null,"LA PILA ESTA LLENA");
        }
        else
        {
            int ITEM;
            ITEM = Integer.parseInt(JOptionPane.showInputDialog(null,"INGRESE EL ITEM A AGREGAR"));           
             
            this.TOPE++;
            this.PILA[this.TOPE] = ITEM;
             
            JOptionPane.showMessageDialog(null,"EL ITEM " + ITEM + " SE INSERTO A LA PILA");
        }       
    }
     
    public void EliminarPila()
    {
        if(this.IsPilaVacia())
        {
            JOptionPane.showMessageDialog(null,"LA PILA ESTA VACIA");
        }
        else
        {
            int ITEM = this.PILA[this.TOPE];
            this.TOPE--;
             
            JOptionPane.showMessageDialog(null,"EL ITEM " + ITEM + " SE ELIMINO DE LA PILA");
        }       
    }
     
    public void MostrarPila()
    {
        if(this.IsPilaVacia())
        {
            JOptionPane.showMessageDialog(null,"LA PILA ESTÁ VACIA\n NO HAY DATOS QUE MOSTRAR","MOSTRAR DATOS",JOptionPane.WARNING_MESSAGE);
        }
        else
        {
            int i;
            String MOSTRAR = "";
             
            for(i=1;i<=this.TOPE;i++)
            {
                MOSTRAR = MOSTRAR + this.PILA[i]+"\n";
            }
            JOptionPane.showMessageDialog(null,"TOTAL ES : "+this.TOPE+"\n"+"LOS DATOS DE LA PILA SON : \n"+MOSTRAR,"MOSTRAR DATOS",JOptionPane.INFORMATION_MESSAGE);
        }
    }   
}


  • CODIGO FUENTE MAIN PILA
import javax.swing.JOptionPane;
public class MainPilaArray
{
    public static PilaArray Pila;
     
    public static void main(String[] ARGUMENTOS)
    {   
        int MAX;
        MAX = Integer.parseInt(JOptionPane.showInputDialog(null,"INGRESE EL TAMAÑO DE LA PILA"));  
        Pila = new PilaArray(MAX);
         
        MenuPila();
    }
     
    public static void MenuPila()
    {
        int Opcion;
         
        do
        {
            Opcion = Integer.parseInt(JOptionPane.showInputDialog(null,
                    "1. INGRESAR DATOS\n"+
                    "2. ELIMINAR DATOS\n"+
                    "3. OBSERVAR DATOS\n"+
                    "4. VACIAR PILA\n"+
                    "5. SALIR\n"+
                    "--------------------------------------------------------\n"+
                    "INGRESE LA OPCION [1 - 5]","MENU PARISACA PILA",JOptionPane.QUESTION_MESSAGE));
             
            switch(Opcion)
            {
                case 1: Pila.InsertarPila();break;
                case 2: Pila.EliminarPila();break;
                case 3: Pila.MostrarPila();break;
                case 4: Pila.VaciarPila();break;
                case 5: System.exit(0);break;
                default: JOptionPane.showMessageDialog(null,"INGRESE UNA OPCION VALIDA \n","ERROR OPCION",JOptionPane.WARNING_MESSAGE);break;
            }
        }
        while(true); //-- SEGUIRA HASTA QUE OPCION SEA IGUAL A 5
    }
}

Comentarios

Publicar un comentario