martes, 4 de octubre de 2011

Pilas

Unidad Pilas
Definición:
Son aquellas que solo tiene 2 operaciones, Push(Inserción) y Pop(Eliminación) la cual solo se puede efectuar por un extremo llamado Top. Sin Embargo se le pueden aplicar todas las operaciónes al igual que a las listas.


Operaciones
Una pila cuenta con 2 operaciones imprescindibles: apilar y desapilar, a las que en las implementaciones modernas de las pilas se suelen añadir más de uso habitual.
  • Crear: se crea la pila vacía.
  • Apilar: se añade un elemento a la pila.(push)
  • Desapilar: se elimina el elemento frontal de la pila.(pop)
  • Cima: devuelve el elemento que esta en la cima de la pila. (top o peek)
  • Vacía: devuelve cierto si la pila está vacía o falso en caso contrario.


Archivo:Pila de datos.jpg

Tipos de Pilas

  • Estatica
  • Dinamica 
Ejemplo
Programa Pila


import java.io.*;


public class Pila{

 public static BufferedReader entrada = new BufferedReader(new InputStreamReader(System.in));
 public static final int MAX_LENGTH = 5;
 public static String Pila[] = new String[MAX_LENGTH];
 public static int cima = -1;



  public static void main(String args[])throws IOException{


    Menu();

  }
  public static void Menu()throws IOException{

   System.out.println("\n\n\t\t\t=========Menu Manejo Pila=============");
   System.out.println("\t\t\t=                  =");
   System.out.println("\t\t\t= 1- Insertar elemento        =");
   System.out.println("\t\t\t= 2- Eliminar elemento        =");
   System.out.println("\t\t\t= 3- Buscar elemento         =");
   System.out.println("\t\t\t= 4- Imprimir pila          =");
   System.out.println("\t\t\t= 5- Actualizar valor en pila    =");
   System.out.println("\t\t\t= 6- Salir              =");
   System.out.println("\t\t\t======================================");
   System.out.print("\t\t\tOpcion: ");
   int op = Integer.parseInt(entrada.readLine());

   Opciones(op);


  }
  public static void Opciones(int op)throws IOException{

    switch(op){

   case 1: Insertar();
       break;
   case 2: Eliminar();
       break;
   case 3: Buscar();
       break;
   case 4: Imprimir();
       break;
   case 5: Actualizar();
       break;
   case 6: System.exit(1);
       break;
   default:Menu();
       break;

   }

  }
  public static void Insertar()throws IOException{


    System.out.print("\nDigite algo para la pila: ");
    String dato = entrada.readLine();
    Crear(dato);

  }
  public static void Crear(String dato)throws IOException{

   if ((Pila.length-1)==cima){
    System.out.println("Capacidad de la pila al limite\n\n\n");
    Imprimir();
   }else{
    ++cima;
    }

   Agregar(dato);

  }
  public static void Agregar(String dato)throws IOException{
   Pila[cima]=dato;
   Menu();
  }
  public static void Imprimir()throws IOException{

   for(int i=Pila.length-1;i>=0;i--){

     System.out.println(Pila[i]);

   }
   Menu();
  }
  public static void Eliminar()throws IOException{

   if(cima== -1){

   System.out.println("\n\n\nNo se puede eliminar, pila vacia !!!" );

   }else{

    Pila[cima] = null;
    --cima;

    }

   Menu();
  }
  public static void Buscar()throws IOException{

   System.out.println("\n\n\nDigite la cadena a buscar: ");
   String cad = entrada.readLine();

    for(int i=0;i<Pila.length-1;i++){

   if(cad.equals(Pila[i])){

    System.out.println("Elemento encontrado,posicion "+i);
    break;

    }else{
      System.out.println("Elemento no encontrado :(");
      }
   }
   Menu();
  }
  public static void Actualizar()throws IOException{

   System.out.print("Digite el nombre del valor que desea actualizar: ");
   String actual = entrada.readLine();
   System.out.print("Digite el nombre del nuevo valor: ");
   String nuevo = entrada.readLine();

       for(int i=0;i<Pila.length-1;i++){

     if(actual.equals(Pila[i])){

         Pila[i]=nuevo;
         break;
      }else{
        System.out.println("Elemento no encontrado :(");
        }
   }

   Menu();
  }

}

No hay comentarios:

Publicar un comentario