Pilas

= Pilas =

Una pila se define como una estructura de datos en la que solo se puede operar por uno de sus extremos. Se considera una estructura de tipo UEPS o LIFO que en ingles es " Last in, First out" que significa: Ultimas entradas, Primeras salidas. Las Pilas pueden presentarse de manera ya sea ligada o contigua.

Las características de las Pilas son:

• Es una estructura lineal
• Es dinámica
• Se insertan y eliminan por el mismo extremo (UEPS o LIFO)
• Esta formado por nodos
• Sus principales operaciones son 2:

         *Push (que significa Insertar)

         * Pop (que significa Eliminar)

Aquí una representación Gráfica de una Pila:

• Donde Push me permite Insertar un elemento a la Pila
• Pop me permite Eliminar un elemento de la Pila

Ø Diagrama UML

Ø  Programación en Java:

1.-  Aquí comienza la clase de Pilas

   package Dicknersito;

   public class Pilas 

{

   private Nodo tope;

   Pilas()

   {

       tope=null;

   }

      public Nodo gettope() 

     {

        return tope;

    }

   

    public void settope(Nodo tope) 

    {

        this.tope = tope;

    }

    

    public Pilas push(String informacion) // aquí comienza la clase de push osea Insertar

    {

    Nodo nuevo = null;

    nuevo= new Nodo(informacion);//crear nuevo nodo(elemento)

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

    tope=nuevo;//mueve inicio y apunta al nuevo nodo

    return this;//devuelve la referencia del objeto lista

    }

    public String pop() //quitar de la lista el ultimo nodo

    {

      Nodo ultimo = null,anterior=null;

      ultimo=tope;

      while(ultimo.getEnlace()!=null)

      {

          anterior=ultimo;

   

          ultimo=ultimo.getEnlace();

          }

      if(tope.getEnlace()==null)

      {

          tope=null;

      }

      else

      {

      anterior.setEnlace(null);//borrado logico

      }

      return ultimo.getInformacion();

      }

}

}

Nota:

estos signos  --> != significan: Diferente de.
estos signos  --> == significan: Igual igual.

Conclusión:

Sabiendo que Pilas es un Tipo de Dato Abstracto que esta dedicado al almacenamiento de elementos sin importar el tipo de dato que son, su función sera la misma ya que cumple con la regla UEPS que es la que hace que se identifique ante las demás dado las pilas solo poseen un punto único de entrada y salida de elementos y solo se vera el ultimo elemento insertado.

Publicado por: Dickner Steven Barrios & Yenifer Mina Castillo