martes, 29 de abril de 2014

Pilas

import java.util.Scanner;
public class Pilas {
       
    /**
     * Creates a new instance of <code>Pilas</code>.
     */
    public Pilas() {
    }
   
    /**
     * @param args the command line arguments
     */
    public static void main(String[] args) {
        // TODO code application logic here
               
        int n, opcion, cima=0;
        int [] pilas;
        Scanner  ent=new Scanner(System.in);
        System.out.print("Tamano de la pila:");
        n=ent.nextInt();
        pilas=new int[n];
       
        do {
       
        System.out.println("1)Push");
        System.out.println("2)Pop");
        System.out.println("3)Presentar Pila");
        System.out.println("4)Limpiar Pila");
        System.out.println("5)Salir");
        opcion = ent.nextInt();
        switch (opcion)
        {
        case 1: cima=push(pilas,cima);
        break;
        case 2: pop(pilas, cima);
        break;
        case 3: presentar(pilas,cima);
        break;
        case 4: cima=0;
        break;
        case 5: break;
        default:
        System.out.println("Opcion equivocada");
        }      
        } while (opcion !=5);
     }
       
     public static int push(int[]p, int c)
        {
        Scanner ent=new Scanner(System.in);
        if (c<p.length)
        {
        c++;
        System.out.print("ingrese elemento "+c+":");
        p[c-1]=ent.nextInt();
        }
        else
        {
        System.out.println("!!!PILA LLENA");
        System.out.println("elimine un elemento");
        }
        return c;
        }
        public static int pop(int[]p,int c)
        {
        Scanner ent=new Scanner(System.in);
        if(c!=0)
        {
        System.out.println("Se elimino el elemento"+c+"= "+p[c-1]);
        c--;
        }
        else
        {
        System.out.println("!!!PILA SIN DATOS");
        }
        return c;
       
        }
        public static void presentar (int []p, int c)
        {
        if (c!=0)
        {
        System.out.println("Mostrando datos de pila");
        for (int i=c-1; i>=0; i--)
        {
        System.out.println("elemento" + i +":"+p[i]);
        }
        }
        else
        {
        System.out.println("PILA VACIA");
        }
        }
         
}

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

No hay comentarios.:

Publicar un comentario