Arreglos

Algoritmica II 2013

Nehil Muoz Casildo

Estructuras de Datos
La estructura de datos es una forma de guardar datos que mantienen una relacin entre si.
La diferencia entre cada estructura es la manipulacion y forma de guardar los datos

Estructuras de Datos
ESTATICAS
Tamao predeterminado Tamao estatico

DINAMICAS
Su tamao depende del numero de datos que contengan.

Arreglo - Array
Lista numerada de datos Estructura de Datos esttica Los datos son guardados en casillas Cada dato se manipula por medio de ndices que empiezan desde 0. Generalmente solo se guarda un tipo de dato en todas las casillas

Arreglo - Array
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 - Array
int[] a = new int[8]; String[] s = new String[5]; a 0
0 1 2 3 4 5 6

0 0 0 0 0 0 0

null null null null null

0 1 2 3 4

Arreglo - Array
a[3] = 6; s[4] = cuatro; a 0
0 1 2 3 4 5 6

0 0 6 0 0 0 0

null null null null

0 1 2 3 4

cuatro

Arreglo multidimensional
int[][] matriz = new int[5][3]; matriz[1][2] = 5; matriz 0 0 0 0 0 0 0 0 5

0
0 0

0
0 0

Arreglo multidimensional
int[][] 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

Arreglos multidimensionales
Human[] h = new Human[10]; for (int i=0 ; i < h.length ; i++) { h[i] = new Human(); } h[2].setNombre(Juan); h[5].setEdad(20); int e = h[8].getEdad(); System.out.println(h[9]);

Arreglos - Arrays
Human[] h = {new Human(),new Human(juan)}; int[][] i = {{1,2},{3},{4,5,6,7},{8,9,10}};
int[] a, b, c; int a[], b, c[][]; int a[], b[];

El nico parmetro de main

public class Echo { public static void main (String[] args) { for (int i = 0; i < args.length; i++) { System.out.println(args[i]); } } } java Echo Esta es una prueba

Esta es una prueba