Arreglos y vectores

ARREGLO: Es una Colección ordenada de elementos de un mismo tipo. Ordenada significa que cada elemento tiene una ubicación determinada dentro del arreglo y debemos conocerla para accederlo.

*Los arreglos mas conocidos son:
- Vectores: Son Estructuras Estaticas por preferencia.
v(3)

       0      1      2                            

- Matrices: Es una tabla bidimensional de números consistente en cantidades abstractas que pueden sumarse y multiplicarse.
 m(2,3)

   (0,0)         (1,0)     (2,0)        

        

- Cubo: Los datawarehouse.- Son almacenamiento de datos,donde se pueden conciderar cuanto conjuntos de datos tiene,y tiene una preferencia de 3 dimenciones.

*VECTORES:es una unidad de almacenamiento de datos que contiene:

1. inicializacion
2. Ingresar datos
3. Mostrar datos
4. Otros algoritmos
             - Ordenacion
             - Busqueda

  1. Inicializacion:
int v[]= new int[n];
object 0[]=new object[n];
int v1[]= {2,9,7,8};         ---> dimencion implicita
vector v2=new vector(5);

2. Ingresar datos:

v[0]=25;

       0        1         2                            

25

0

0

v2.add(300);      
v2.add(200);                    
v2.add(10,4);

       0            1          2         3         4

300

200

0

0

10

//Por teclado?

BufferedReader val=(new BufferdReader(new InputSheam Reader(System.in)));

int num=Interger.parseInt(val.readlime());

for(int i=0; ....;......;.....)

  v[i]=Integer.parseInt(val.readlime());

3. Mostrar datos

  Public static void mostrar(int x[]){

        for(int i=0; i<x length; i++){

          Sytem.out.printIn("["+i+"]"=+x[i]);

        }

 }

//invocacion en el main del metodo mostrar

   mostrar (v);

 

   v[0]=25

   v[1]=0

   v[2]=0

//mostrar datos con la class vector

Public static void mostrar v(vector x){

  for(int i=0; i<x.size()); i++);

    System.out.printIn("["+i+"]"=+x.get(i));

}

4. Ordenacion

Public void ordenar(int v[]){

  for(int i=0; i<v.length; i++){

    for(int j=0; j<v.length; j++){

      if(v[i]<v[j]){

          int aux=v[j];

          v[i]=v[j];

          v[j]=aux;

      }

    }

  }

}

//la forma mas facil es:

import java.util.Arrays;

  Arrays.sort(v);

  mostrar(v);

Busqueda

//Busqueda lineal no detectada cuando el algoritmo lo encuentra

Public static int Buscar(int v[], int elem){

  int pos=1;

}

//Busqueda binaria es la forma mas facil y corta de realizar

Import java.util.Arrays;

  Arrays.BinarySearch(v.elem);

  for(int i=0; i<v.length; i++){

    if(v[i]==elem)

    pos = i;

  }

  return pos;