Arregloe Bidireccionales De Datos

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, elsegundo, 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 decomponentes
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 + 1 = 50
Sea A un arreglo de 26 elementosbooleanos con índices de tipo
carácter.
A = array[‘a’..‘z’] of boolean = NTC = ord(‘z’)-ord(‘a’)+1 = 122 – 97 +
1= 26
Sea ciclo un arreglo de 12 elementos reales con índices de tipo
escalar:
Meses =(ene,feb,mar,abr,may,jun,jul,ago,set,oct,nov,dic)
Ciclo = array[meses] of integer;
NTC = ord(dic) – ord(ene) + 1 = 11 – 0 + 1 = 12

Registros





Un registro es un dato estructurado, dondecada uno
de sus componentes se denomina campo. Los
campos de un registro pueden ser todos de diferentes
tipos. Por lo tanto también podrán ser registros o
arreglos. Cada campo se identifica porun nombre
único.
Ejemplo: Sea fecha un registro formado por tres
campos numéricos. Su representación queda:
Fecha = Record

Dia : array[1..31] of integer
Mes: array[1..12] of integer
anno:array[2000..2010] of integer

Registros

 Sea DOMICILIO un registro formado por
cuatro campos, uno de los cuales es
numérico y los tres restantes son del tipo
cadena.

Diferencias con Arreglos1. Un arreglo puede almacenar N elementos
del mismo tipo, mientras que un registro
puede almacenar N elementos de diferentes
tipo.
2. Los componentes de un arreglo se accesan
por medio de...