UNIVERSIDAD
HISPANOAMERICANA

Estructura de Datos
Arreglos
Estructura de Datos.
Prof. Ing. Erick López Ch. M.R.I.

Arreglos

 Un arreglo se define como una colección






finita, homogénea y ordenada de elementos
Finita: todo arreglo tiene un límite
Homogénea: todos los elementos son del mismo tipo.
Ordenada: se puede determinar cual es el primer elemento, el segundo, etc.
Componentes: hacen referencia a los elementos: Indices: especifican la posición

Arreglos - Definición




Id_arreglo = array[liminf..limsup] of type
NTC : número total de componentes
NTC = limsup – liminf + 1
Ejemplo: Sea V un arreglo de 50 elementos enteros con índices enteros V = array[1..50] of integer = NTC = 50 – 1 + …ver más…

Arreglos multidimensionales
Un arreglo bidimensional es un conjunto de datos homogéneos, finito y ordenado donde se hace referencia a cada elemento por medio de dos índices (renglon, columna).
V = array[liminfr..limsupr, liminfc..limsupc] of type NTC = (limsupr-liminfr+1) * (limsupc-liminfc+1)
Ejemplo:
Sea matriz un arreglo bidimensional de números reales con índices enteros.
MATRIZ = ARRAY[1..10,1..5] of integer
NTC = (10-1+1) * (5-1+1) = 50

Arreglos multidimensionales
Ejemplo:
Sea COSTOS un arreglo bidimensional de números reales con indices de tipo escalar:
Meses = (ene, feb, mar, abr, may, jun, jul, ago, set, oct, nov, dic)
Departamentos = (dulces, conservas, bebidas)
COSTOS = ARREGLO[meses, departamentos] de reales NTC = (ord(dic)-ord(ene)+1)*(ord(bebidas)ord(dulces)+1)
NTC = (11-0+1) * (2-0+1) = 12 * 3 =