PILAS

PILAS

UNA PILA 

es una lista ordenada o estructura de datos en la que el modo de acceso a sus elementos es de tipo LIFO, último en entrar, primero en salir) que permite almacenar y recuperar datos. Esta estructura se aplica en multitud de ocasiones en el área de informática debido a su simplicidad y ordenación implícita de la propia estructura.

public class Nodos

{

private String informacion;

    private Nodos enlace;

    

     public Nodos(String x)

  {

     informacion=x;

     enlace= null; 

 }       

public Nodos (String x, Nodos n)

   {

   informacion=x;

   enlace=n;

 }     

     

    public String getInformacion() {

        return informacion;

    }

    public void setInformacion(String informacion) {

        this.informacion = informacion;

    }

    public Nodos getEnlace() {

        return enlace;

    }

    public void setEnlace(Nodos enlace) {

        this.enlace = enlace;

    }    

}

import javax.swing.JOptionPane;

public class Pilas 

{

private Nodos tope;

    /**

     * @return the tope

     */

    public Nodos getTope() {

        return tope;

    }

    /**

     * @param tope the tope to set

     */

    public void setTope(Nodos tope) {

        this.tope = tope;

    }

    public Pilas Push(String informacion)

    {

    Nodos nuevo;

     nuevo= new Nodos(informacion); // crea un nuevo NODO (elemento)

     nuevo.setEnlace(getTope()); // enlaza nuevo al frente de la lista

     setTope(nuevo); // mueve inicio y apunta al nuevo nodo

    return this; 

        

    }

    public String Pop(){

      

    Nodos x= tope;

    tope= tope.getEnlace(); // Barrido logico

    

    return x.getInformacion();                 

    }

    

    public static void main(String []args)

    {

     Pilas objeto=new Pilas(); 

     

     objeto.Push("Ana");

     objeto.Push("Carlos");

     JOptionPane.showMessageDialog(null, objeto.Pop());

     objeto.Push("Ana 2");

     objeto.Push("Carlos 3");

     JOptionPane.showMessageDialog(null, objeto.Pop());

    }

        

}

CONCLUSIÓN

Aprendimos que las pilas permiten guardar información de acuerdo al orden que esta llega. En una pila siempre se sabe dónde insertar y extraer datos. Cuando utilizamos pilas el último elemento en entrar será el primero en salir, sus funciones son crear, vaciar, agregar, extraer y ver.se le llama pila vacía cuando la estructura no contiene elementos y pila llena cuando no hay más lugar para almacenar elementos. Cuando agregamos elementos siempre y cuando la pila no esté llena se le conoce como push, y cuando se extrae un elemento insertado y desapilarlo siempre y cuando la pila este vacía se conoce como pop (desapilarlo).también podemos ver el elemento que está en la parte superior de la pila a esto se le llama ver tope.