martes, 26 de abril de 2011

Lo que no me puedo olvidar de los vectores

  1. Inicializacion
  2. Ingresar datos
  3. Mostrar datos
  4. Otros algoritmos
  • Ordenación
  • Búsqueda
  1. Inicializacion:
  • int v[]=new int[n];
  • object o[]=new object[n];
  • int v[]={2,9,7,8};
  • vector v2=new vector(5);
  • int v3[];//es una referencia no una instancia
    2.    Ingresar datos
  • V[0]=25;//[25][][]
  • V2.add(300);
  • V2.add(200);//[300][200][][][10]
  • V2.add(10,4);//agregar 10 en la posicion  4
Buffered Reader vol=(new Buffered Reader(System.in));
int num=Integer.parse(vol.readline());
for(i=0;i<=n;i++)
 v[i]=Integer.parse.Int(vol.readline());
   3.    Mostrar datos
  public static voidmostrar(int x[ ]){
     for(i=0;i<x.size( );i++)
           System.out.println("["+i+"]="x[i]);
}
//invocación en el método main    mostrar(v);
//lenght es una propiedad o atributo
//size es un método
    4.   ordenacion
antiguamente se utilizaba la ordenación burbuja que mas o menos 7 lineas de código actualmente en java tenemos un método que solo se ocupa dos lineas de código y lo ordena.
import java.util.arrays;
arrays.sort(v);       
mostrar (v);//en el método main
    4. Búsqueda:
  1. Busqueda lineal secundaria.-busca elemento a elemento.
  2. Busqueda binaria.-parte el arreglo por la mitad y busca de izquierda a derecha.
BUSQUEDA LINEAL:
public static int buscar(int v[],int elem){
     int pos=-1;
     for(int i=0;i<v.length;i++){
       if(v[i]== elem)
      pos=i;
}
return pos;
}
 BUSQUEDA BINARIA:
import java.util.arrays;
arrays.binarysearch(v,elem);

Estructuras Estaticas

TIPOS DE ARREGLOS
  • Unidimensionales(Vectores)
  • Bidimensionales(Matrices)
  • Multidimensionales(Cubos)
Vector.- Es una estructura de datos estático lineal de 1 dimension.
  • Secuencia de elementos
  • TAM conocido
  • Memoria adyacente
  • Mismo tipo
  • Inicializan en la posicion 0
  •  Se accede a los elementos a travez de un indice
Vector V= new Vector (5);//crear el vector de 5 elementos
Vector V1=new Vector();//cuando no se da dimension java le da por defecto una dimension de 10elementos
Vector V2=new Vector(8,5);//"5" rango de inserccion osea 8+5=13;es la dimension del vector
Arrays.sort(arreglo);//ordena el arreglo
Arrays.binary(elem a buscar);//busca un elemento en un arreglo.