Estructuras de Datos

Arrays y Registros

William Duvan Garzon

Tatiana Lazo Snchez

Introduccin a las estructuras

de datos
Datos estructurados: coleccin de datos caracterizada
por su organizacin y las operaciones que se pueden
realizar sobre ella.
Estn compuestos por otros tiops de datos ms simples.
Segn la forma de asignacin de memoria:
Estructuras de datos estticas
Reservan espacio de almacenamiento en tiempo de compilacin.
Su tamao y posicin en memoria no cambian a lo largo de la ejecucin
del programa.

Estructuras de datos dinmicas

Reservan espacio de almacentamiento en tiempo de ejecucin.
Su tamao y posicin en memoria pueden cambiar a lo largo de la
ejecucin del programa.

Arrays
Estructura de datos formada por un conjunto finito y ordenado de
elementos homogneos.

Elementos homogneos: todos los elementos son del mismo tipo: el tipo base del array.
Serie finita: tiene un tamao limitado que habr que definir en la declaracin y que no puede cambiar.
Ordenado: cada elemento puede ser identificado por la posicin que ocupa en la estructura y ser
tratado individualmente.

Se trata de una estructura de acceso directo o aleatorio.

Es posible acceder a cada elemento de forma individual.
Los elementos pueden seleccionarse arbitrariamente y son igualmente accesibles.
Para designar a un elemento se utilizara el selector.

Uno o mas ndices que indican su posicin dentro de la estructura.

Dependiendo del nmero

componente habr:

de

Arrays unidimensionales (vectores)

Arrays bidimensionales (matrices)
Arrays multidimensionales

ndices

necesario

para

referenciar

un

Arrays unidimensionales:
vectores
La referencia a un elemento que hace mediante un
nico ndice.
Sera la repeticin de una variable del tipo base del array.

Cmo se pueden tratar de n datos homogneos?

Solucin 1: Utilizar una nica variable y destruir el contenido
anterior en cada asignacin.
No se puede recuperar la informacin .
Solucin 2: utilizar n variables.
Impracticable
Solucin 3: Utilizar un array de n elementos.
Repite un dato simple n veces.

Arrays unidimensionales: vectores

(II)
nmer
nmer
nmer
nmer
nmero1
o1
6

Leer
(nmero
)

o2
12

o3
5

o4
4

00
1

Solucin 2

Procesar
texto

100
veces
nmer
os
Solucin 1

12

5
Solucin 3

Declaracin de variables de tipo

vector

Declaracin de variables de tipo

vector (II)

Declaracin de variables de tipo

vector (III)

Declaracin de variables de tipo

vector (IV)

EJEMPLO

Uso de arrays en subprogramas

Arrays en dos dimensiones:

matrices

Arrays multidimensionales

Registros

Declaracin de registros

Referencia a los elementos de

un registro

Operaciones con registros

Arrays de registros