-
ALGORITMOS Y ESTRUCTURA DE DATOS II
-
Qu es un
arreglo?
-
Arreglos
Un arreglo es un grupo de
posiciones de memoria contiguas, todas
las cuales tienen el mismo nombre y el
mismo tipo.
Un arreglo es un agregado
homogneo ya que combina un conjunto
de datos del mismo tipo.
-
Declaracin de arreglos
Los arreglos ocupan espacio en memoria. En java
se usa el operador new para asignar espacio de
almacenamiento al nmero de elementos requerido
por cada arreglo.
Un arreglo empieza en 0, es decir, la primer localidad
del arreglo es la localidad 0.
Ejemplo:
int a[ ] = new int a[6];
-
Declaracin de arreglos
Por tanto, si un arreglo tiene n componentes,
la ltima localidad est dada por n-1.
0 n-1
n elementos
-
Arreglos
Para referirnos a una posicin o elemento en particular del
arreglo, especificamos el nombre del
arreglo y el nmero de posicin de ese elemento
en el arreglo. Ejemplo
a[i] = 0; , a[0][3]= 9;
donde i es el ndice que representa la posicin dentro del arreglo
donde reside el
componente a accesar.
-
Arreglo
En Java/* Declaramos el arreglo */
int[] a;
String[] s;
/* Predefinimos tamao y creamos*/
a = new int[8];
s = new String[5];
/* Manipulamos los datos */
a[3] = 6;
s[4] = cuatro;
-
Arreglo - Arrayint[] a = new int[8];
String[] s = new String[5];
0
0
0
0
0
0
0
0
a 0
1
2
3
4
5
6
7
0 nulls
null
null
null
null
0
1
2
3
4
0
-
Arreglo - Arraya[3] = 6;
s[4] = cuatro;
0
0
0
6
0
0
0
0
a nulls
null
null
null
0
1
2
3
4
5
6
7
0 0
1
2
3
4
0
cuatro
-
Arreglo multidimensionalint[][] matriz = new int[5][3];
matriz[1][2] = 5;
matriz 0 0 0
0 0 5
0 0 0
0 0 0
0 0 0
-
Arreglo multidimensionalint[][] matriz = new int[4][];
matriz[0] = new int[1];
matriz[1] = new int[5];
matriz[2] = new int[2];
matriz[3] = new int[3];
matriz 0
0 0 0
0 0
0 0 0
00
-
Los objetos tambin pueden ser utilizados
como elementos de un arreglo o de una
matriz, pero su uso tiene que ser ms
cuidadoso que el de un dato primitivo (int,
double, char, etc), pues un objeto contiene
valores y mtodos que toma de la clase que
lo representa.
-
Un arreglo de una dimensin de objetos se
define como:
Clase nombre_arreglo [] = new Clase[tamao];
Un arreglo de dos dimensiones de objetos se
define como:
Clase nombre_arreglo [][] = new
Clase[tamao-filas][tamao-columnas];
-
Algunos ejemplos pueden ser:
//define un arreglo de 10 objetos de la clase
Cuenta
Cuenta arreglo[ ] = new Cuenta[10];
//define un arreglo de 3 filas y 4 columnas de
la clase Persona
Persona arreglo[ ][ ] = new Persona[3][4];
-
Bsqueda en un Arreglo de
Objetos
La bsqueda de algn elemento en unarreglo de objetos es muy
utilizada,debemos tener cuidado cuando utilizamosun arreglo de
objetos, ya que al tomar unode los elementos del arreglo,
estamostomando realmente un objeto y entoncesdebemos utilizar los
mtodos de la clasepara poder acceder a las variables deinstancia
del objeto que queremosencontrar.
-
Ordenando en un Arreglo de
Objetos
La ordenacin en un arreglo de Objetos
es algo que ayuda mucho en el manejo
de la informacin. Existen varios
algoritmos de ordenacin que se
pueden utilizar, dependiendo de las
necesidades.
-
Ejemplos:
Hallar el promedio de notas de 2
alumnos. (Utilizando vector de objetos)
-
Ejemplos:
Hallar el promedio de notas de 2
alumnos. (Utilizando vector de objetos
de otra manera)
-
Aqu estamos creando el
objeto sin declararlo
previamente
-
Ya ingresando los datos.
-
Ejemplos:
Sabiendo el nombre y tiempo de
duracin de 4 pelculas hallar el que
tiene el que tiene mayor duracin y la
menor duracin.
Pelcula Tiempo de duracin
Shrek 133
Forrest Gump 117
Titanic 93
Avatar 114
