ESTRUCTURAS ESTATICAS

Estructuras Estáticas

Arreglo

Unidim  -   Vectores

Bidim    -    Matrices

Multidim - Cubos       

Vector

Es una estructura de datos estáticos lineal de una dimensión

Un vector o un array es una estructura de datos que contiene una colección de datos del mismo tipo.

ü  Secuencia de elementos

ü  Tamaño conocido

ü  Memoria Adyacente

ü  Mismo tipo

ü  Empiezan en la posición “0” cero

ü  Se accede a los elementos a través de “1” índice

Int[ ] arreglo ;   // Esto es solo la declaración

Int[ ] arreglo = new int [10] ;     // Creación del arreglo

Asignación dinámica de Memoria

     Lo mismo

Int [ ] arreglo;

Arreglo new int [10] ;

En JAVA, un vector se declara escribiendo: static int v [] = new int [N] En este caso se trata de un vector de N enteros de 32 bits. De forma similar se declararían vectores de byte, short, long, char ó boolean

El tamaño del vector puede referenciarse en JAVA escribiendo v.length. Así, para recorrer todo el vector, se puede escribir: for (i=0; i < v.length; i++) Este tipo de vectores se denominan estáticos, porque antes de iniciarse la ejecución se reserva, en el segmento de datos, un espacio de memoria para todo el vector. En JAVA es posible trabajar con vectores dinámicos. En este caso, en el momento de la declaración de datos escribiríamos únicamente: v int []; Antes de iniciar la ejecución, se reservaría en memoria únicamente un espacio para el puntero al vector (todavía no sabemos el tamaño que tendrá el vector). En el código del programa podemos escribir: v = new int [N]; En el momento de ejecutar esta sentencia el computador buscaría en memoria un espacio libre de (N+1)*4 bytes (los que se necesitan para albergar el tamaño del vector y sus N elementos de tipo int), e inicializaría el puntero que se reservó antes de empezar la ejecución con la dirección lógica a partir de la cual está el espacio libre que albergará el vector

Vector V = new Vector (5) ;    //Crea el vector V con 5 elementos

Vector V1 = new Vector ( ) ;    //Crea el vector V1 con 10 elementos

Vector V2 = new Vector (8) ;    //Crea el vector V2 con 8 elementos

                                               Con 5 de rango de inserción adicionales permitidas

Arreglo.length   // para conocer la longitud del arreglo

Arrays.sort (arreglo) ;    // ordena el angulo