PILAS

DEFINICION

·        Una pila (stack) es una colección ordenada de elementos en la cual se pueden insertar nuevos elementos por un extremo y se pueden retirar otros por el mismo extremo; ese estremos se llama ``la parte superior'' de la pila.

·        Pila es una estructura de datos en la que la inserción y la extracción de elementos se realiza sólo por un extremo que se denomina cabeza. como consecuencia, los elementos de una pila serán eliminados en orden inverso al que se insertaron. es decir, el último elemento que se metió en la pila será el primero en salir de ella.

Debido al orden en que se insertan y eliminan los elementos en una pila, también se le conoce como estructura lifo (last in, first out: último en entrar, primero en salir).

TIPOS DE PILA

Estáticas y dinámicas

Estáticas.- Los espacios que creaste en tu arreglo son los que puedes usar para insertar elementos, no puedes agregar más.

 

Dinámicas.- En este tipo de pila vas agregando espacios como lo requieras.

OPERACIONES BÁSICAS

Las principales operaciones que podemos realizar en una pila son:

• Insertar un elemento (push).
• Eliminar un elemento (pop).

Los algoritmos para realizar cada una de estas operaciones se muestran a continuación. La variable máxima para hacer referencia al máximo número de elementos en la pila.

Inserción (Push)

 

            si sp=máximo entonces

                     mensaje (overflow)

            en caso contrario

                     sp<-- sp+1

                     pila[sp]<-- valor

Eliminación (Pop)

 

            si sp=0 entonces

                    mensaje (underflow)

            en caso contrario

                     x<--pila[sp]

                     sp<--sp-1

 

APLICACIONES CON PILAS

·        Llama a subprogramas.

·        Recursividad.

·        Tratamiento de expresiones aritméticas.

·        Ordenación.

·        Proporcionan un medio ordenado de demorar la realización de las
tareas secundarias que aparecen durante la ejecución del programa.

·        Suelen ir asociadas a algoritmos recursivos.

·        Tipos derivados: pilas de programas, pila del analizador sintáctico (parser)

Ejemplos cotidianos

•         Pila de platos

•         Pila de discos

PROGRAMAS

public class Pila

{

               int tope=-1;

               int vec[];

               Pila(int max)

               {

                               vec=new int [max];

               }

               public boolean llena()

               {

                if (tope==vec.length-1)

                       return true;

                               else

                                       return false;

               }

               public boolean vacia()

               {

                               if (tope==-1)

                                              return true;

                               else

                                              return false;

               }

               public void push(int dato)

               {

                               if (llena()== true)

                       System.out.println("Overflow");

                               else

                               if (tope==-1)

                       { 

                               tope=0;

                        vec[tope]=dato;

                }

                else

                {

                        tope++;

                        vec[tope]=dato;

                }                

               }      

               public int pop()

               {

                     int aux;

                     if (vacia()==true)

                     {  

                               System.out.println("La pila esta vacia");

                                       return -1;

                     }

                     else

                     { 

                               aux=vec[tope];

                                       tope--;

                     }

                                     return aux;

                     }  

        public void Imprime_Datos()

        {

                if(vacia()==true)

                {

                        System.out.println("La pila esta vacia, ingrese datos primero:");

                }

                else                        

                        for(int Contador=0;Contador<vec.length;Contador++)

                                System.out.println("Los valores son:"+vec[Contador]);

        }

}

Programas en clase

package pilas;

import java.util.Scanner;

/**

 *

 * @author ALUMNO

 */

public class PilaEstatica {

    public static void main(String[] args) {

        int dato;

        int pila[]=new int[5];

        Scanner captura=new Scanner(System.in);

        for(int tope=0;tope<5;tope++)

        {

            System.out.println("proprcione datos para pila");

            dato=captura.nextInt();

            pila[tope]=dato;

        }

        for (int tope=5;tope>=0;tope--)

            System.out.println("la pila tiene los siguientes datos:"+pila[tope]);

    }

}

Videos