ITSJR ISC POO

ARREGLOS El arreglo es un tipo estructurado de datos, y representa, en un ambiente de programacin, a las entidades matemticas denominadas vectores y matrices. Es la estructura de datos ms empleada por los programadores; y en algunos lenguajes de programacin suele ser la nica estructura explcita disponible. Se entiende por estructura de datos, la accin de agrupar elementos primitivos en cierta forma. La forma ms simple es agrupar componentes de igual tipo y asociarle un nmero de orden a cada componente; ste es el caso del arreglo.

Los arreglos se pueden definir como objetos en los que podemos guardar ms de una variable, es decir, al tener un nico arreglo, este puede guardar mltiples variables de acuerdo a su tamao o capacidad, es importante recordar que las variables guardadas deben ser del mismo tipo. Un arreglo (tabla o lista) es una secuencia de datos del mismo tipo. Los datos se llaman elementos del array (arreglo) y su numeral consecutivo 1,2,3,4.n, el tipo de elementos almacenado puede ser de cualquier tipo de dato simple de java o de tipo previamente declarado. Normalmente se utiliza para guardar DATOS DE TIPO char, int, float. Como ya se mencion los arreglos se enumeran consecutivamente y estos se denominan valores de ndice o subndice del arreglo. El termino subndice se utiliza, ya que se especifica igual que en matemticas, con estos se localiza la posicin del elemento dentro del arreglo, proporcionando acceso directo al arreglo. Una visin esquemtica til del arreglo es la siguiente, asumiendo declarada una variable vector v de tipo A.

Es decir, visualizar un objeto de tipo A como un vector rengln. Para denotar la componente de orden j se emplea el nombre de la variable, y luego encerrado entre parntesis cuadrados el ndice j.

ITSJR ISC POO

Declaracin de un arreglo: Al igual que con cualquier tipo de variable, se debe declarar un arreglo antes de utilizarse. Un arreglo se declara de modo similar a otros tipos de4 datos, excepto que se debe indicar al compilador que es un arreglo y esto se hace colocando corchetes. Ejemplo: Int []v; Float w[]; Nota: los corchetes se pueden colocar de dos formas: *Colocando los corchetes a continuacin del tipo de dato. *Colocando los corchetes a continuacin del nombre del arreglo. tipo [ ] identificador; tipo identificador [ ]; Precaucin java no permite en la declaracin de un variable arreglo indicar el nmero de elementos. As por ejemplo, la declaracin int nmeros [12]; el compilador producir un error. Para indicar el nmero de los elementos que tienen un arreglo se usa el operador new. tipo nombre del arreglo [ ] = new tipo[nmero de elementos];

Ejemplos de Definicin de tipo arreglo. type vector = array [1..10] of real; bitvector = array [1..32] of boolean; linea = array [1..80] of char; tabla = array [1..n] of integer; Existen 2 tipos de arreglos, los unidimensionales, y los multidimensionales (generalmente 2 dimensiones y se les denomina matrices), Un arreglo unidimensional es un tipo de datos estructurado que est formado de una coleccin finita y ordenada de datos del mismo tipo. Es la estructura natural para modelar listas de elementos iguales. Es decir estos arreglos son de una sola dimensin y se caracterizan por tener un solo subndice.son conocido por el trmino listas Sintaxis: Tipo_de_variable[ ] Nombre_del_array = new Tipo_de_variable[dimensin]; Tambin podemos alternativamente usar esta declaracin:
Tipo_de_variable[ ] Nombre_del_array; Nombre_del_array = new Tipo_de_variable[dimensin];

ITSJR ISC POO

Si en el arreglo unidimensional o vector, definido antes, se escogen las componentes tal que stas, a su vez, sean de tipo arreglo unidimensional se tendr: type matriz = array [R] of array [C] of T; Para simplificar la notacin se acepta: Type matriz = array [R, C] of T; Donde R es dominio de los renglones y C el dominio de las columnas. T es el tipo de las componentes o tipo base. Ejemplos: Dos matrices, m y n, de 100 por 100 de valores enteros puede declararse: const dimension = 100; type matriz = array [1..dimension,1..dimension] of integer; var m, n: matriz; Otros ejemplos: byte[ ] edad = new byte[4]; short[ ] edad = new short[4]; int[ ] edad = new int[4]; long[ ] edad = new long[4]; float[ ] estatura = new float[3]; double[ ] estatura = new double[3]; boolean[ ] estado = new boolean[5]; char[ ] sexo = new char[2]; String[ ] nombre = new String[2]; El arreglo bidimensional, al igual que el anterior, es un tipo de dato estructurado, finito ordenado y homogneo. El acceso a ellos tambin es en forma directa por medio de un par de ndices. Los arreglos bidimensionales se usan para representar datos que pueden verse como una tabla con filas y columnas. Sintaxis: tipo nombre_array[][]=new tipo[n][n]; tipo nombre_array[][]={valores}; Algunos ejemplos: // crear una matriz 33 // se inicializan a cero double mat[][] = new double[3][3];

ITSJR ISC POO

int [][] b = {{1, 2, 3}, {4, 5, 6}, // esta coma es permitida }; int c = new[3][]; // se crea el array de referencias a arrays c[0] = new int[5]; c[1] = new int[4]; c[2] = new int[8]; En el caso de una matriz b, b.length es el nmero de filas y b[0].length es el nmero de columnas (de la fila 0).

El arreglo multidimensional, tambin es un tipo de dato estructurado, que est compuesto por n dimensiones. Para hacer referencia a cada componente del arreglo es necesario utilizar n ndices, uno para cada dimensin

*Programacin en java 2 Algoritmos, estructuras de datos y Programacin orientada a objetos Luis Joyanes Aguilar, Ignacio Zahonero Martnez Editorial: Mc Graw Hill *Java como programar Editorial Deitel *Investigacion: UNIVERSIDAD TECNICA FEDERICO SANTA MARIA
DEPARTAMENTO DE ELECTRONICA Programacin en Pascal
Captulo 17. Arreglos. Array.