Semana 2 - PDF Accesible - EDL.pdf

1. Estructura de datos
lineales
Curso: Algoritmos y
estructura de datos

2. Temario o estructura
1 – Estructura de datos lineales (EDL)
1.1 - Arreglos Unidimensionales
1.1.1 Operaciones con arreglos

3. 1 -. Estructura de datos lineales
Una EDL son :
• Las estructuras de datos lineales(EDL) son aquellas en las que los elementos ocupan lugares
sucesivos en la estructura y cada uno de ellos tiene un único sucesor y un único
predecesor. (Joyanes Aguilar & Zahonero Martínez, 2008)

4. 1 -. Estructura de datos lineales
Se clasifican en:
Las estructuras de datos estáticas son aquellas en
las que el tamaño ocupado en la memoria se define
antes de que el programa se ejecute y no puede ser
modificado durante la ejecución del programa.
(Joyanes Aguilar & Zahonero Martínez, 2008)
Las estructuras de datos dinámicas crecen y se
contraen a medida que se ejecuta el programa.
(Joyanes Aguilar & Zahonero Martínez, 2008)

5. 1.1 -. Arreglos Unidimensionales
Un arreglo es:
• Un array o arreglo es una secuencia de datos del mismo tipo. Los datos se llaman elementos del
array y se numeran consecutivamente 0, 1, 2, 3 ... El tipo de elementos almacenados en el array
puede ser cualquier dato simple de Java o de un tipo previamente declarado como una clase.
(Joyanes Aguilar & Zahonero Martínez, 2008)

6. 1.1 -. Arreglos Unidimensionales
Representación Gráfica :
• Arreglo denominado C de 8 elementos
Primer elemento del arreglo Último elemento del arreglo

7. Operaciones con arreglos unidimensionales
 Declarar un arreglo
 Crear un arreglo o asignar memoria
 Declarar y crear un arreglo
 Asignar o escribir valores en el arreglo
 Leer el valor de un elemento del arreglo
 Mostrar los valores almacenados en el arreglo
 Calcular los valores almacenados en el arreglo
 Insertar y eliminar elementos del arreglo
 Copiar y clonar

8. Operaciones con arreglos unidimensionales
 Declarar un arreglo:
• Sintaxis:
• tipo_de_dato[ ] nombre_variable;
• tipo_de_dato nombre_variable[ ];
 Crear un arreglo o asignar memoria para un número
especifico de elementos (NUM_ELEMENTOS).
• Sintaxis:
• nombre_variable = new
tipo_de_dato[NUM_ELEMENTOS];
 Declarar y crear un arreglo:
• Sintaxis:
• tipo_de_dato[ ] nombre_variable =
new tipo_de_dato[NUM_ELEMENTOS];

9.  Asignar o escribir valores en el arreglo:
 Sintaxis
 tipo_de_dato[índice] = valor;
 Leer el valor de un elemento del arreglo:
 Sintaxis
 tipo_de_dato[índice];
Recorriendo el arreglo; desde el
primer elemento hasta el último.
Operaciones con arreglos unidimensionales

10.  Mostrar todos los valores almacenados
en el arreglo:
Recorriendo el arreglo, para mostrar
los valores almacenados
Operaciones con arreglos unidimensionales

11.  Calcular valores almacenados en el arreglo, según condición:
suma todos los valores
almacenados en el arreglo
Operaciones con arreglos unidimensionales

12.  Insertar / Eliminar elementos: Al ser estructuras de datos estáticas estas no pueden
ser modificadas en cuanto a su capacidad de elementos que pueden almacenar.
 Para poder insertar elementos requiere de:
 Apoyarse de un arreglo temporal agregando un elemento adicional
 Copiar los elementos del arreglo original en el arreglo temporal
 Clonar el arreglo temporal sobre el original
 Para poder eliminar elementos requiere de:
 Apoyarse de un arreglo temporal reduciendo un elemento al arreglo
 Copiar los elementos del arreglo original en el arreglo temporal excluyendo el
elemento a eliminar
 Clonar el arreglo temporal sobre el original
Operaciones con arreglos unidimensionales

13.  Copiar y clonar arreglos:
 Copiar usando estructuras repetitivas
 Copiar usando el método System.arraycopy()
 Clonar usando el método Object.clone()
Operaciones con arreglos unidimensionales

14.  Copiar arreglos:
 Sintaxis del método System.arraycopy()
System.arraycopy(arrayOrigen,inicioOrigen,arrayDestino,inicioDestino,numEle
mentos)
Donde:
arrayOrigen: nombre del array desde el que se va a copiar.
inicioOrigen: posición del array origen desde el que se inicia la copia.
arrayDestino: nombre del array en el que se hace la copia.
inicioDestino: posición del array destino donde empieza la copia.
numElementos: número de elementos del array origen que se van a copiar.
Operaciones con arreglos unidimensionales