CONCEPTOS BÁSICO

ESTRUCTURA DE DATOS
Conceptos a tratar

 Colecciones
 Bucles
 Iteradores
 Arrays

 Paquetes: liberías de clases

La necesidad de agrupar objetos

 Muchas aplicaciones requieren agrupar objetos

 Agendas
 Catálogos de librerías o de productos
 Sistema de matrícula de la Universidad
…

 El número de elementos a agrupar varía

 Adición de elementos
 Eliminación de elementos

 Y hay que ser capaces de manipular los elementos de la

colección
 Búsqueda de elementos
 Consulta y modificación de elementos
Ejemplo: Agenda de notas

 Las notas se pueden almacenar

 Se pueden consultar notas individuales
 No hay límite en el número de notas
 Se puede saber cuántas notas se tienen
guardadas
Librerías de clases

 No vamos a implementar las estructuras de

datos para guardar las notas: usaremos librerías
 Así no hay que hacerlo todo desde cero

 Una librería de clases es…

una colección de clases útiles
Colecciones

Se especifica
 El tipo de la colección: ArrayList
 El tipo de objetos que contendrá:
<String>

 Estose lee como: “ArrayList de

String”
Estructuras de los objetos con colecciones
Características de la colección

 Incrementa su capacidad como sea

necesario
 Se puede saber el tamaño con el método
size()
 Guarda los objetos en orden
 Los detalles de cómo ocurre todo esto
están ocultos
¿Realmente importan?
¿El hecho de no conocerlos nos impide
usar la colección?
Iteración

 Habitualmente queremos repetir varias

veces un conjunto de acciones
 Por ejemplo, imprimir las notas de la
agenda una a una

 La mayoría de los lenguajes de

programación incluyen sentencias de
bucle para hacer esto:
 while, repeat, for, …
Iteración

 Habitualmente queremos repetir varias veces un conjunto de

acciones
 Por ejemplo, imprimir las notas de la agenda una a una

 La mayoría de los lenguajes de programación incluyen

sentencias de bucle para hacer esto:
 while, repeat, for, …

 Los bucles permiten controlar cuántas veces se repite un

conjunto de acciones
 En el caso de las colecciones es habitual repetir acciones
para cada objeto de la colección particular
Arreglos (Array)
El array es una de las estructuras de
datos más ampliamente utilizada por su
flexibilidad para derivar en complejas
estructuras de datos y su simplicidad.

Empezaremos con una definición: un

array es una secuencia de elementos,
donde cada elemento (un grupo de bytes
de memoria que almacenan un único ítem
de datos) se asocia con al menos un
índice (entero no-negativo).
 ARREGLOS
Se define como una colección finita, homogénea y
ordenada de elementos.
Finita: todo arreglo tiene un límite, es decirse debe
determinar cuál será el número máximo de elementos
que podrán formar parte del arreglo.
Homogénea: todos los elementos de un arreglo son
del mismo tipo (todos enteros, todos reales, etc., pero
nunca una combinación de distintos tipos).
Ordenada: se puede determinar cuál es el primer
elemento, el segundo, el tercero,... y el n-ésimo
elemento.
Un arreglo puede representarse gráficamente como se muestra
 Un arreglo tiene la característica de que puede
almacenar a N elementos del mismo tipo y además
permite el acceso a cada uno de estos elementos.
Así, se distinguen dos partes en los arreglos:

 Los componentes hacen referencia a los

elementos que componen o forman el arreglo. Es
decir, son los valores que se almacenan en cada
una de sus casillas.

 Los índices son los que permiten accesar a los

componentes del arreglo en forma individual.
Para hacer referencia a un componente
de un arreglo se necesita:
 El nombre del arreglo.
 El índice del elemento.
En la figura representamos un arreglo y se indican sus
componentes y sus índices.
 Operaciones con arreglos
Las más comunes en arreglos:

Lectura/Escritura.
Asignación.
Actualización: Inserción.
Eliminación.
Modificación.
Ordenación.
Búsqueda.

NOTA: Como los arreglos son datos estructurados, muchas de

estas operaciones no pueden llevarse a cabo de manera global,
sino que se debe trabajar sobre cada elemento.
Lectura
El proceso de lectura de un arreglo consiste en leer y asignar un valor a
cada uno de sus elementos. Supóngase que se desea leer todos los
elementos del arreglo ARRE presentado anteriormente en forma
consecutiva.

De esta forma no resulta práctico, por lo tanto se usará un ciclo para leer
todos los elementos del arreglo
 Puede suceder que no se necesite leer todos los
componentes, sino solamente algunos de ellos.
Supóngase por ejemplo que deben leerse los
elementos con índices comprendidos entre el 1 y el
30 inclusive. El ciclo necesario es el siguiente:
Escritura
El caso de escritura es similar al de lectura. Se debe escribir el valor
de cada uno de los componentes. Supóngase que se desea escribir
los primeros N componentes del arreglo ARRE (ejemplo anterior) en
forma consecutiva. Los pasos a seguir son los siguientes:

Al variar el valor de 1 se escribe el elemento de

ARRE correspondiente a la posición indicada por I.

Para I = 1, se escribe el valor de ARRE[1]

I = 2, se escribe el valor de ARRE[2]
....
I = N, se escribe el valor de ARRE[N]
Asignación

En general no es posible asignar directamente

un valor a todo el arreglo, sino que se debe
asignar el valor deseado a cada componente.

En los dos primeros casos se asigna un valor a

una determinada casilla del arreglo (en el
primero a la señalada por el índice 1 y en el
segundo a la indicada por el índice 3).
 En el tercer caso se asigna el 0 a todas las casillas del
arreglo, con lo que éste queda como se nuestra.
 En algunos lenguajes, es posible asignar una variable
tipo arreglo a otra exactamente del mismo tipo.

ARRE1 = ARRE
La expresión anterior es equivalente a:
 Actualización
En un arreglo se pueden insertar, eliminar y/o
modificar elementos. Para llevar a cabo estas
operaciones eficientemente se debe tener en cuenta
si el arreglo está ordenado o desordenado. Es decir,
si sus componentes respetan algún orden entre sí.

a) ARREGLOS DESORDENADOS
Considere un arreglo A de 100 elementos como el presentado en la
figura.
La figura indica que los primeros N elementos tienen asignado un valor.
a.1) Inserción: Para insertar un elemento Y en un arreglo A desordenado debe
verificarse que exista espacio. Si se cumple esta condición, entonces se
asignará a la posición N + 1 el nuevo elemento. A continuación presentamos
el diagrama de flujo correspondiente.

N: Variable de tipo entero. Almacena el numero

actual de elementos del arreglo.
Y: Variable de tipo entero. Representa el valor
que se va a insertar.
A: Arreglo unidimensional de tipo entero. Su
capacidad máxima es de 100 elementos.
a.2) Eliminación: Para eliminar
un elemento X de un arreglo A
desordenado debe verificarse
que el arreglo no esté vacío y
que X se encuentre en el arreglo.
Si se cumplen estas condiciones
entonces se procederá a recorrer
todos los elementos que están a
su derecha una posición a la
izquierda, decrementando
finalmente el número de
componentes del arreglo. A
continuación presentamos el
diagrama de flujo
correspondiente.
N: Variable de tipo entero. Almacena el número
actual de elementos del arreglo.
X: Variable de tipo entero. Representa al valor que
se va a eliminar.
I: Variable de tipo entero. Se utiliza como variable
de control del ciclo externo y como índice del
arreglo V.
BAND: Variable de tipo booleano. Se inicializa en
falso. Cambia su valor a verdadero si se
encuentra el elemento a eliminar en el
arreglo, en cuyo caso se interrumpe el
ciclo.
K: Variable de tipo entero. Se utiliza como variable
de control del ciclo interno y como índice del
arreglo A.
A: Arreglo unidimensional de tipo entero. Su
capacidad máxima es de 100 elementos
a.3) Modificación: Para modificar un elemento X por un
elemento Y, de un arreglo A que se encuentra
desordenado debe verificarse que el arreglo no esté
vacío y que X se encuentre en el arreglo. Si se
cumplen estas condiciones entonces se procederá a
su actualización. Puede observarse que existen
tareas comunes con la operación de eliminación:

Determinar que el arreglo no esté vacío.

 Encontrar el elemento a modificar (eliminar).
N: Variable de tipo entero. Almacena
el número actual de elementos del
arreglo.
X: Variable de tipo entero. Representa
el elemento que se va a modificar
I: Variable de tipo entero. Se utiliza como
variable de control del ciclo y como índice
del arreglo
BAND: Variable de tipo booleano. Se
inicializa en FALSO. Cambia su valor a
VERDADERO si se encuentra el elemento
a modificar en el arreglo, en cuyo caso
se interrumpe el ciclo
A: Arreglo unidimensional de tipo
entero. Su capacidad máxima es de 100
elementos.
Y: Variable de tipo entero. Representa
al elemento que se introduce y modifica al
elemento X.
b) ARREGLOS ORDENADOS

Considere el arreglo ordenado A de 100 elementos. Los primeros N

componentes del mismo tienen asignado un valor. En este caso se
trabajará con un arreglo ordenado de manera creciente, es decir.

Cuando se trabaja con arreglos ordenados no se debe alterar el orden

al insertar nuevos elementos o al modificar los existentes.
b.1) Inserción: Para insertar un elemento X en un arreglo A
que se encuentra ordenado, debe verificarse que exista
espacio. Luego tendrá que encontrarse la posición en la que
debería estar el nuevo valor para no alterar el orden del
arreglo. Una vez detectada la posición, se procederá a
recorrer todos los elementos desde la misma hasta la N-
ésima posición, un lugar a la derecha. Finalmente se
asignará el valor de X en la posición encontrada (Los pasos
del recorrimiento no se llevan a cabo cuando el valor a
insertar es mayor que el último elemento del arreglo).

Cuando se quiere hacer una inserción debe verificarse que el

elemento no se encuentre en el arreglo. En la mayoría de los
casos prácticos no interesa tener información duplicada, por
lo tanto si el valor a insertar ya estuviera en el arreglo, la
operación no se llevaría a cabo.
Los procesos de inserción y eliminación en arreglos ordenados es
recomendable tener un procedimiento que busque el elemento X en el
arreglo ordenado. Este procedimiento dará como resultado la posición en
la que se encuentre el elemento X (en cuyo caso el elemento ya
pertenece al arreglo y por lo tanto no debemos insertarlo) o el negativo de
la posición en la que debería estar.
Explicación de las variables:

N: Variable de tipo entero.

Almacena el número actual de
elementos del arreglo.
I: Variable de tipo entero. Se
utiliza como variable de control
de los ciclos. En el módulo
BUSCA, detecta además la
posición donde se encuentra o
debería estar el elemento X. Es
utilizado también como índice del
arreglo.
X: Variable de tipo entero.
Representa al elemento que se va
a insertar (si no se encuentra en el
arreglo).
A: Arreglo unidimensional de tipo
entero. Su capacidad máxima es
de 100 elementos.
POS: Variable de tipo entero.
Almacena la posición donde se
encuentra o debería estar el
elemento X.
b.2) Eliminación: Para eliminar un elemento X de un arreglo
ordenado A, debe verificarse que el arreglo no esté vacío. Si
se cumple esta condición, entonces tendrá que buscarse la
posición del elemento a eliminar. Si el resultado del módulo
BUSCA es un valor positivo, quiere decir que el elemento se
encuentra en el arreglo y por lo tanto puede ser eliminado;
en otro caso no se puede ejecutar la operación.
Explicación de las variables:

N: Variable de tipo entero. Almacena

el número actual de elementos del
arreglo.
/: Variable de tipo entero. Se utiliza
como variable de control de los ciclos.
En el módulo BUSCA almacena
además la posición donde se
encuentra o debería estar el elemento
X. Es utilizado también
como índice del arreglo.
X: Variable de tipo entero. Representa
al elemento que se va a eliminar (si se
encuentra en el arreglo).
A: Arreglo unidimensional de tipo
entero. Su capacidad máxima es de
100 elementos.
POS: Variable de tipo entero.
Almacena la posición donde se
encuentra o debería estar el elemento
X.
b.3) Modificación: se procede de manera similar a la
eliminación de un elemento en un arreglo ordenado. La
variante se presenta en que al modificar el valor X por un
valor Y, debe verificarse que el orden del arreglo no se altere.
Si esto llegara a suceder, entonces debería reordenarse el
arreglo, o bien eliminar primero el elemento a modificar e
insertar posteriormente el nuevo elemento
 Ejemplos:
Escriba un diagrama de flujo y el programa que reciba como entrada un arreglo
unidimensional ordenado de enteros (posiblemente repetidos) y genere como
salida:
a) Una lista de los números enteros.
b) Una lista de los números enteros, pero sin repeticiones.
Dato : VEC [1..N] 1 < N < 20
Donde:
VEC es un arreglo unidimensional de enteros, cuya capacidad máxima es
de 20 elementos.
Explicación de variables
N: Variable de tipo entero. Indica el número de elementos que se recibirán
como datos. Su valor debe estar comprendido en el intervalo [1..20].
I: Variable de tipo entero. Se usa como índice del arreglo y como variable
de control en diferentes ciclos.
VEC: Arreglo unidimensional de tipo entero.
REPET: Variable de tipo entero. Se utiliza como auxiliar para almacenar el
valor impreso. Con este valor se comparan los siguientes números para
Escriba un diagrama de flujo que reciba como entrada un arreglo unidimensional
desordenado de enteros (posiblemente repetidos) y obtenga como salida ese
mismo vector, pero sin repeticiones.
Explicación de variables:

N : Variable de tipo entero. Indica el total

de valores que se recibirán como datos.
Debe ser un número menor o igual a 500 y
mayor o igual a 1.
/: Variable de tipo entero. Se utiliza como
índice del arreglo y como variable de
control de diferentes ciclos.
VEC: Arreglo unidimensional de tipo
entero.
K: Variable de tipo entero. Se usa como
variable de control del ciclo en el cual se
hace la eliminación del elemento repetido.
 Ejercicios (parejas)
1.- Supongamos que en una elección hubo 12 candidatos (con identificadores
1,2,3,...,12). Por otra parte, los votos para cada candidato se teclean de manera
desorganizada como se muestra a continuación:

1 5 7 5 1 12 10 7 1 7 5 8 1 5 – 1

Nota: El final de los datos está dado por -1

Construya un diagrama de flujo y programa que pueda proporcionar la siguiente

información:

a) El número de votos de cada candidato al final de la elección.

b) El candidato ganador, el número de votos que obtuvo y el porcentaje

correspondiente del total de la elección. Suponemos que el candidato ganador no
empató en número de votos con otro candidato.

2.- Construya un diagrama de flujo y programa para almacenar en un arreglo

unidimensional los primeros 30 números primos. Al final imprima el arreglo
correspondiente.