PROGRAMACION II

ESTRUCTURAS DE DATOS Y VECTORES

UNIVERSIDAD DEL TOLIMA2011

INGENIERÍA DE SISTEMASIV SEMESTRE – GRUPO 02

JHON JAIRO VEGA DIAZCRISTHIAN CAMILO GARZÓN VARÓN

EDWIN FERNEY BOHORQUEZ ARENASJHON WILLIAM OSPINA GÓMEZ

UNIVERSIDAD DEL TOLIMA2011

ARRAYS

ES UNA ESTRUCTURA DE DATOS, QUE CONTIENE UNA COLECCIÓN DE DATOS DEL MISMO TIPO.

EJEMPLOS:

•TEMPERATURAS MINIMAS DE LOS ULTIMOS 30 DÍAS.

•VALOR DE LAS ACCIONES DE UNA EMPRESA DURANTE LAS ULTIMAS SEMANAS.

• CALIFICACIONES DE LOS ALUMNOS DE UN CURSO.

PROPIEDADES

SE UTILIZAN COMO CONTENEDORES PARA ALMACENAR DATOS RELACIONADOS, EN VEZ DE DECLARAR VARIABLES POR SEPARADO.

TODOS LOS DATOS INCLUIDOS EN EL ARRAY DEBEN SER DEL MISMO TIPO (INT O FLOAT), PERO NO SE PUEDEN MEZCLAR ENTRE SI.

EL TAMAÑO DEL ARRAY SE ESTABLECE CUANDO SE CREA, CON EL OPERADOR NEW.

A LOS ELEMENTOS DEL ARRAY SE ACCEDERÁ A TRAVES DE LA POSICION QUE OCUPA DENTRO DEL CONJUNTO DE ELEMENTOS (INICIANDO DESDE LA POSICION 0).

LOS ARRAYS UNIDIMENSIONALES SE CONOCEN COMO VECTORES.

LOS ARRAYS BIDIMENSIONALES SE CONOCEN COMO MATRICES.

DECLARACION

PARA DECLARAR UN ARRAY, SE UTILIZAN CORCHETES PARA INDICAR QUE SE TRATA DE UN ARRAY Y NO DE UNA SIMPLE VARIABLE DEL TIPO ESPECIFICADO.

VECTOR

tipo identificador [ ];

O

tipo [ ] identificador;

DONDE

TIPO ES EL TIPO DE DATOS QUE CONTIENE EL VECTOR.

IDENTIFICADOR ES EL IDENTIFICADOR DE LA VARIABLE.

CREACION

LOS ARRAYS SE CREAN CON EL OPERADOR NEW

identificador = new tipo [elementos];

ENTRE LOS CORCHETES SE INDICA EL TAMAÑO DEL VECTOR

TIPO DEBE COINCIDIR CON EL TIPO QUE SE HALLA DECLARADO EN EL VECTOR.

TAMBIEN SE PUEDEN CREAR DURANTE SU DECLARACION, ASI:

float [ ] notas = new float [ alumnos ];

int [ ] temperaturas = new int [ 7 ];

USO

PARA ACCEDER A LOS ELEMENTOS DE UN ARRAY, UTILIZAMOS INDICES (INDICAN LA POSICION DEL ELEMENTO DENTRO DE UNA ARRAY).

vector [ índice ]

EN JAVA EL ÍNDICE DE LA PRIMERA COMPONENTE DE UN VECTOR ES SIEMPRE CERO.

EL TAMAÑO DEL ARRAY PUEDE OBTENERSE UTILIZANDO LA PROPIEDAD vector.lenght.

POR TANTO EL ÍNDICE DE LA ULTIMA COMPONENTE ES vector.lenght-1

INICIALIZACIÓN EN LA DECLARACIÓN

PODEMOS ASIGNARLE UN VALOR INICIAL, A LOS ELEMENTOS DE UN ARRAY EN LA PROPIA DECLARACION.

Int vector [ ] = {1,2,3,4};

EL COMPILDOR DEDUCE AUTOMATICAMENTE LAS DIMENSIONES DEL ARRAY.