Estructuras de Datos

Ing. Andrea Quan

Estructuras de Datos
Una estructura de datos es una forma de guardar y organizar datos, que mantienen una relacin entre si, utilizada por programas o sistemas de software. La diferencia entre cada Estructura de Datos es la forma en que manipulan y guardar los datos

Estructuras de Datos
Por el momento dividiremos la estructuras de datos en dos tipos: ESTATICAS Tamao predefinido: definimos cuantos datos puede guardar la estructura al inicializarla Tamao esttico: la estructura conserva su tamao durante toda su existencia DINAMICAS Es inicializada como una estructura vaca. Su tamao depende del nmero de datos que contengan en el momento.

Arreglos

Arreglo - Array
Lista numerada de datos Estructura de Datos esttica Los datos son guardados en casillas Los datos se manipulan por medio de ndices (posiciones en el array), que empiezan desde 0. Generalmente se guardan datos de un solo tipo en todas las casillas x1
Indices

x2 1

x3 2

x4 3

x5 4

x6 5

xN n-2 n-1

..

Arreglo - Array
En Java: (1) Declaracion de un arreglo: Tipo[] variable; (2) Creacin (se predefine el tamao): variable = new Tipo[tamao]; (3) Acceso a elementos en el arreglo: variable[indice];

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 por medio de indices */ a[3] = 6; s[4] = cuatro; a[5] = 3 + a[3];

Arreglo - Array
int[] a = new int[8]; String[] s = new String[5]; a 0 0 0 0 0 0 0 0
0 1 2 3 4 5 6 7

null null null null null

0 1 2 3 4

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

null null null null

0 1 2 3 4

cuatro

Arreglo - Array
a[5] = 3 + a[3]; S[0] = s[4].substring(0,2); a 0 0 0 6 0 9 0 0
0 1 2 3 4 5 6 7

cu
0

s null null null

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 0 0 0 5 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 0 0 0 0 0

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

Arreglos - Arrays
Humano[] h = {new Humano(), new Humano(juan,13)}; int[][] i = {{1,2},{3},{4,5,6,7},{8,9,10}}; Declaracion: int[] a, b, c; int d[], e, f[][]; int[] g[], h;

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