Por: Ing. Msc. Alberto M.

 MEDINA VILLACORTA 01/12/2017

ESTRUCTURAS DE DATOS

ARREGLOS 1 Es una colección de datos que se

caracteriza por su organización y por

O ARRAYS el conjunto de operaciones que se

definen para su manipulación, éstos
definen la estructura.

2 Se clasifican en estructuras estáticas y

Por: Ing. Msc. Alberto M. MEDINA VILLACORTA dinámicas, según el uso que hace de la
Docente ordinario EPISI-UNASAM memoria.
Registro CIP N° 143211

TIPOS DE ESTRUCTURAS TIPOS DE ESTRUCTURAS

2 Dinámicas: Aquellas en las que no es

1 Estáticas: Aquellas en las que la
necesario reservar espacio de memoria
cantidad de memoria que ocupan se
antes de ejecutar el programa. ya que
define antes de ejecutar el programa.
este espacio se puede asignar durante
No se puede cambiar el tamaño de
su ejecución según se necesite.
memoria asignado, durante la ejecución
del programa.
Así mismo dicho espacio se puede
Se usan cuando se conoce la cantidad
liberar para ser utilizado por otros
de datos, se tienen los Arreglos, las
datos, se tienen las Listas, Pilas, Colas,
Cadenas y los Registros.
Árboles Grafos.
Por: Ing. Msc. Alberto M. MEDINA VILLACORTA 01/12/2017

ARRAY ARRAY
 Un array, es un tipo de dato estructurado  A los datos almacenados en un array se
que permite almacenar un conjunto de les denomina elementos.
datos homogéneos, es decir, todos ellos  Al número de elementos de un array se
del mismo tipo. denomina tamaño o rango.
 Cada elemento que compone un vector  Para acceder a los elementos individuales
pueden ser de tipo simple como de un array se emplea un índice que será
caracteres, entero o real, o de tipo un número entero no negativo que
compuesto o estructurado como son indicará la posición del elemento dentro
vectores, estructuras, listas. del array.

ARRAY ARREGLOS UNIDIMENSIONALES

 Para referirse a una posición particular o  Es una estructura estática de datos, que
permite agrupar tipos de datos sencillos en
elemento dentro del array, especificamos
estructuras más complejas y hacer
el nombre del array y el número de
referencia a esa estructura por su nombre.
posición del elemento particular dentro
 Lo más importante es que se accede y se
del mismo, el índice. hace referencia a los datos individuales del
 El primer elemento de un array tiene array a través de un índice numérico, el
índice cero y se llama a veces el elemento mismo que permite ejecutar muchas
cero. operaciones en tiempos muy cortos.
Por: Ing. Msc. Alberto M. MEDINA VILLACORTA 01/12/2017

ARREGLOS UNIDIMENSIONALES ARREGLOS UNIDIMENSIONALES

Es un conjunto de elementos que tiene las
siguientes características: Ejemplos:
1 2 3 edad 12 45 19 75
Se almacenan Todos los Todos los elementos 0 1 2 3
en posiciones elementos son tienen el mismo
consecutivas del mismo tipo. nombre y se letra ‘u’ ‘c’ ‘d’ ‘a’ ‘z’ ‘m’
de memoria. diferencian por un 0 1 2 3 4 5
4 número que indica
Permite manipular con
su posición. talla 1.50 1.89 1.45 1.56 0.95 1.82
código compacto datos 0 1 2 3 4 5
en forma masiva.

Arreglos Unidimensionales ACCESO A ELEMENTOS

Un arreglo unidimensional se declara Para hacer referencia a un elemento de un

según la siguiente sintaxis: arreglo unidimensional es necesario indicar el
nombre del arreglo y la posición de dicho
Dimension idArray[max] elemento.

Esta instrucción define un arreglo con el nombre

idArray y una dimensión. En general esto se hace de la siguiente manera:
El parámetro max indica el valor máximo de la unica
dimensión.
nombreArreglo [posiciónDelElemento]
Por: Ing. Msc. Alberto M. MEDINA VILLACORTA 01/12/2017

ACCESO A ELEMENTOS ARREGLOS UNIDIMENSIONALES

Ejemplo: Edades[0] 22

Edades[1] 28

edad[0] edad[1] edad[2] edad[3] Edades[2] 25

Nombre del vector Edades
Subíndice [0], [1], [2], [3], …, [49]
Contenido Edades[2]=25
edad
0 1 2 3
Edades[19] 49

ARREGLOS PARALELOS ARREGLOS BIDIMENSIONALES

Son dos o más arrays unidimensionales que Es una estructura que permite almacenar
utilizan el mismo subíndice para referirse a elementos del mismo tipo, los cuales están
términos homólogos. organizados a manera de matriz en filas y
Edades[0] columnas, como se muestra:
Nombres[0] Ricardo 22

Nombres[1] Marcelo Edades[1] 28 0 1 2 3 4

0
Nombres[2] Marlene Edades[2] 25
1 Filas
2

Columnas
Nombres[19] Alberto Edades[19] 49
Por: Ing. Msc. Alberto M. MEDINA VILLACORTA 01/12/2017

Arreglos Bidimensionales ACCESO A ELEMENTOS

Un arreglo bidimensional se declara Para acceder a un elemento en particular

según la siguiente sintaxis: de un arreglo bidimensional es necesario
especificar el nombre del arreglo y el número
Dimension idArray[max1, max2] de la fila y la columna donde está ubicado.
Esta instrucción define un arreglo con el nombre
idArray y dos dimensiones. En general esto se hace de la siguiente manera:
Los parámetros max1 y max2 indican el valor máximo
de cada una de las dimensiones.
nombreArreglo [numFila, numColumna]

ACCESO A ELEMENTOS ALMACENAMIENTO EN MEMORIA

Cada elemento del arreglo se puede manipular Se hace en forma consecutiva, fila tras fila.
en forma independiente como si de tratara de Z 0 1 2 3
un dato simple. Esquema
lógico 0 17 25 9 32
m 0 1 2 3 4
1 41 72 23 19
0 m[0,0] m[0,1] m[0,2] m[0,3] m[0,4]
Esquema en 2 31 21 52 48
1 m[1,0] m[1,1] m[1,2] m[1,3] m[1,4]
memoria
2 m[2,0] m[2,1] m[2,2] m[2,3] m[2,4] Z 17 25 9 32 41 72 23 19 31 21 52 48
3 m[3,0] m[3,1] m[3,2] m[3,3] m[3,4]
Fila 0 Fila 1 Fila 2
Por: Ing. Msc. Alberto M. MEDINA VILLACORTA 01/12/2017

ARREGLOS BIDIMENSIONALES Uso de Arreglos

Los elementos de la cuatro primeras columnas de Tabla Notas
Tabla Prom
Tabla Alumno [0] [1] [2]
la siguiente tabla son notas, la quinta columna es
el promedio. Alumno[0] Ricardo [0] 14 12 15 Prom[0] 16.66

m Alumno[1] Marcelo [1] 04 12 18 Prom[1] 11.33

0 1 2 3 4
Alumno[2] Marlena [2] 15 20 17 Prom[2] 17.66
0 14 12 14 12 13

1 04 12 18 10 11

2 05 08 07 04 06
Alumno[9] Alberto [9] 16 17 12 Prom[9] 15.00
3 16 17 15 16 16

ARRAYS MULTIDIMENSIONALES Uso de Arreglos

Tabla Notas
Tabla Alumno [0] [1] [2]
Un arreglo multidimensional se declara Curso 1
según la siguiente sintaxis: Alumno[0] Ricardo [0] 14 12 15
14 12 15 Curso 2
Alumno[1] Marcelo [1] 04 12 18
14 12 15 Curso 3
Dimension idArray[max1, max2,…, maxN] 04 12 18
05 08 07
Alumno[2] Marlene [2] 04 12 18
05 08 07
Esta instrucción define un arreglo con el nombre idArray y N
dimensiones. 05 08 07
Los N parámetros indican la cantidad de dimensiones y el valor
máximo de cada una de ellas.
La cantidad de dimensiones puede ser una o más, y la máxima Alumno[9] Alberto [9] 16 17 12
cantidad de elementos debe ser una expresión numérica 16 17 12
positiva. 16 17 12
Por: Ing. Msc. Alberto M. MEDINA VILLACORTA 01/12/2017

ARRAYS EN PSEINT