viernes, 19 de noviembre de 2010

ejercicios

ENLISTAR LISTAS
import java.util.*;

public class EnlistarListas{

public static void main(String[] args) {

Map<String,String> hm = new HashMap<String,String>();

hm.put("1","java ");
hm.put("2","en");
hm.put("3","listas");

// Añadimos un elemento con clave existente. Se sobrescribe su valor
// ya que no puede haber valores duplicados

Iterator it = hm.entrySet().iterator();

while (it.hasNext()) {
Map.Entry e = (Map.Entry)it.next();
System.out.println(e.getKey() + " " + e.getValue());
}
}

}




EJERCICIO PILAS
import java.io.*;

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();
  }
}