Denicin

Cdigo Java

Arreglos
Vernica E. Arriola-Rios
Programacin II

29 de agosto de 2013

Vernica E. Arriola-Rios

Arreglos

Denicin

Cdigo Java

Temas

Denicin

Cdigo Java

Vernica E. Arriola-Rios

Arreglos

Denicin

Cdigo Java

Arreglos como tipo abstracto de datos

Un arreglo TAD es una estructura de datos que contiene un conjunto de elementos del mismo tipo, un conjunto de ndices y un conjunto de operaciones que se utilizan para denir, manipular y abstraer estos elementos de datos. [1]

Vernica E. Arriola-Rios

Arreglos

Denicin

Cdigo Java

Un arreglo de dimensin n, de elementos de tipo X y de tamao T = t1 t2 ... tn , donde tj es el tamao del arreglo en la j-sima dimensin, es un conjunto de T elementos de tipo X , en el que cada uno de ellos es identicado unvocamente por un vector coordenado de n ndices (i1 , i2 , ..., in ), donde 0 ij tj .

Vernica E. Arriola-Rios

Arreglos

Denicin

Cdigo Java

Operaciones

instanciar: Arreglo destruir: Arreglo construir: {Datos} Arreglo almacenar: Arreglo, Int, Elemento Arreglo recuperar: Arreglo, Int Elemento insertarAntes: Arreglo, Elemento, Elemento Arreglo insertarDespus: Arreglo, Elemento, Elemento Arreglo

Vernica E. Arriola-Rios

Arreglos

Denicin

Cdigo Java

borrar: Arreglo, Elemento Arreglo actualizar: Arreglo, Int, Elemento Arreglo buscar: Arreglo, Elemento Int ordenar: Arreglo Arreglo imprimir: Arreglo Cadena

Vernica E. Arriola-Rios

Arreglos

Denicin

Cdigo Java

Restricciones
almacenar, insertarAntes, insertarDespus, borrar, actualizar, buscar, ordenar son tales que para todo [a:Arreglo, e , e1 , e2 :Elemento, i :N] :
1 2

recuperar(almacenar(a, i , e ), i ) = e buscar(insertarAntes(a, e1 , e2 ),e2 ) = buscar(insertarAntes(a, e1 , e2 ),e1 ) + 1 buscar(insertarDespus(a, e1 , e2 ),e2 ) = buscar(insertarDespus(a, e1 , e2 ),e1 ) - 1 buscar(borrar(a, e ),e ) = recuperar(actualizar(a, i , e ),i ) = e Para todo i , j N | i < j recuperar(ordenar(a),i ) < recuperar(ordenar(a),j )

4 5 6

Vernica E. Arriola-Rios

Arreglos

Denicin

Cdigo Java

Temas

Denicin

Cdigo Java

Vernica E. Arriola-Rios

Arreglos

Denicin

Cdigo Java

Arreglos en Java

Se declaran e instancian con:

String array []; array = new String [2];

Ojo: Slo se reservan espacios para referencias a cadenas. Ahora hay que crear los objetos:
array [0] = " Hola " ; array [1] = new String ( " arreglos " );

Vernica E. Arriola-Rios

Arreglos

Denicin

Cdigo Java

En breve:
public class PrintCadenas { public static void main ( String args []){ String lista [] = { " Hola " , " Arreglos " }; for ( int i = 0; i < lista . length ; i ++){ System . out . println ( lista [ i ]); } } } >> java PrintCadenas Hola Arreglos

Vernica E. Arriola-Rios

Arreglos

Denicin

Cdigo Java

Ejemplos con arreglo de cadenas String en Java. instanciar: new String[n] destruir: s = null; // Remover referencias. construir: s = {"Lpiz", "Pluma", "Plumn"} almacenar: s[i] = "Lapicero" recuperar: temp = s[i]

Vernica E. Arriola-Rios

Arreglos

Denicin

Cdigo Java

Bibliografa

Saumyendra Sengupta and Carl Philip Korobkin, C++ Object-Oriented Data Structures pp. 51. Jos Galaviz, Estructuras de Datos y Anlisis de Algoritmos, una Introduccin usando Java, c 2005 Fac. de Ciencias, UNAM, pp. 51.

Vernica E. Arriola-Rios

Arreglos