Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
REPORTE DE TAREAS 4
GRUPO: XA
Sintaxis ..................................................................................................................................... 3
Sintaxis ..................................................................................................................................... 5
Sintaxis ..................................................................................................................................... 6
Bibliografía ................................................................................................................................... 8
2
Arreglo
En Java, un Array o (en español arreglo) es un grupo de variables llamadas
elementos o componentes que contienen variables las cuales son de un mismo
tipo. En java, a diferencia del lenguaje C, existe un tipo de variable “especial”, el
Array o matriz. Este tipo de variables no es más que un conjunto secuencial de
memoria a las que se accede a través de un índice de posición.
Las matrices en Java son objetos, por lo que cuentan con propiedades y métodos
para manipularlos. Se pueden declarar matrices de tipos de datos primitivos y de
objetos.
Para hacer referencia a un elemento en especial en un arreglo, se debe
especificar el nombre que llevará la referencia al arreglo y el número de la
posición del elemento en el arreglo. El número de la posición del elemen- to se
conoce como el índice o subíndice del elemento.
Existen varias maneras de declarar un array, por ejemplo:
Sintaxis
tipodedato nombre [] = new tipodedato[tamaño]
int c[] = new int[ 12 ];
tipodedato[] nombre = new tipodedato[tamaño]
int[] c = new int[ 12 ];
tipodedato nombre [] nombre = new tipodedato[tamaño]
int c[ ];
c = new int[ 12 ];
3
Al momento de inicializar una matriz de la manera :
int[] matriz=new int[4]
cada posición de la matriz sera inicializada con el valor predeterminado del tipo
de variable. Por ejemplo si la matriz es de tipo boolean, todas las posiciones de
la matriz serán inicializadas con el valor false (ya que este es valor
predeterminado de este tipo de dato), por el contrario si la matriz fuese de un tipo
no primitivo, el valor que contendrá cada casilla sera null.
A continuación, una lista de los valores predeterminados de cada tipo de dato:
Tipo de Dato-->Valor
byte-->0
short-->0
int-->0
long-->0
float-->0.0
double-->0.0
char-->/u0000
boolean-->false
Object (Cualquier tipo de Objeto)-->null
Para obtener el tamaño de un array de manera dinámica se utiliza la propiedad
.length. Esta propiedad es común para todos los arrays. También es importante
saber que las matrices se empiezan a enumerar desde el número cero (0), por
tanto, para acceder al valor almacenado en la última posición deberás colocar el
tamaño de la matriz menos 1 unidad.
Al momento de tratar de acceder a una posición fuera del rango de la matriz se
lanzará un excepción de tipo java.lang.ArrayIndexOutOfBoundsException (esta
excepción es una excepción no chequeada, por lo que no es necesario colocar
un bloque try/catch en el código)
4
Arreglos unidimensionales
Es un tipo de datos estructurado que está formado de una colección finita y
ordenada de datos del mismo tipo. Es la estructura natural para modelar listas
de elementos iguales. Están formados por un conjunto de elementos de un
mismo tipo de datos que se almacenan bajo un mismo nombre, y se diferencian
por la posición que tiene cada elemento dentro del arreglo de datos. Al declarar
un arreglo, se debe inicializar sus elementos antes de utilizarlos. Para declarar
un arreglo tiene que indicar su tipo, un nombre único y la cantidad de elementos
que va a contener.
Sintaxis
La sintaxis para declarar e inicializar un array será:
Tipo_de_variable[ ] Nombre_del_array = new Tipo_de_variable[dimensión];
Tipo_de_variable[ ] Nombre_del_array;
Nombre_del_array = new Tipo_de_variable[dimensión];
5
Arreglos multidimensionales
Es un tipo de dato estructurado, que está compuesto por dimensiones. Para
hacer referencia a cada componente del arreglo es necesario utilizar n índices,
uno para cada dimensión. El término dimensión representa el número de índices
utilizados para referirse a un elemento particular en el arreglo. Los arreglos de
más de una dimensión se llaman arreglos multidimensionales.
Sintaxis
Tipo_de_variable [ ][ ]… [ ] Nombre_del_array = new
Tipo_de_variable[dimensión1][dimensión2]…[dimensiónN];
6
Estructura de datos
Apareo, dadas dos estructuras originar una nueva ordenada y que contenga a
las apareadas.
Cada estructura ofrece ventajas y desventajas en relación a la simplicidad y
eficiencia para la realización de cada operación. De esta forma, la elección de la
estructura de datos apropiada para cada problema depende de factores como
las frecuencias y el orden en que se realiza cada operación sobre los datos.
Algunas estructuras de datos utilizadas en programación son:
Arrays (Arreglos) Pilas
o Vectores Colas
o Matrices Árboles
Listas Enlazadas o Árboles binarios
o Listas simples o Árboles Multicamino
o Listas dobles Conjuntos
o Listas Circulares Grafos
Montículos
7
Bibliografía
(2002). En N. Dale, Object-oriented Data Structures using Java. Jones and Bartlett Publishers.
Obtenido de http://www.utim.edu.mx/~svalero/docs/ED_Java.pdf