EMA3006 Programación II

Estructura de datos
Estructura de datos

Una estructura de datos es una colección de datos

organizados de un modo particular, estas estructuras
pueden ser de dos tipos: estructuras de datos estáticas y
estructura de datos dinámicas.
Estructuras de datos estáticas: son aquellas Estructuras de datos dinámicas: son
estructuras en las que se asigna una cantidad estructuras cuya ocupación en memoria puede
fija de memoria cuando se declara una variable. aumentar o disminuir el tiempo de ejecución.
Pascal define las estructuras de datos a través de declaraciones de tipos
 ¿Qué es un array?

Un array es una estructura de datos en la que se

almacena una colección de datos del mismo tipo. Dicho
de otro modo, un array es una lista de un número finito
de n elementos del mismo tipo que se caracteriza por:

1. Almacenar los elementos del array en posiciones de

memoria continua.

2. Tener un único nombre de variable que representa a

todos los elementos, y éstos a su vez se diferencian
por un índice o subíndice.

3. Acceso directo o aleatorio a los elementos

individuales del array.
 Arrays unidimensionales
Un array de una dimensión (unidimensional) –vector o lista- es un tipo estructurado compuesto de elemento
finitos, tamaño fijo y elementos homogéneos. Los elementos del array se almacenan en posiciones contiguas de
memoria, a cada una de las cuales se puede acceder directamente.
 Declaraciones de tipo Array
Nombre_array : array [tipo subíndice] of tipo;

Nombre_array indentificador válido

Tipo Subíndice puede ser ordinal, enumerado un tipo subrango.

Tipo: Describe el tipo de cada elemento del vector; todos los

elementos del vector son del mismo tipo.
 Arrays multidimensionales
Hasta ahora toda la información procesada se manipulaba con una sola columna o lista de entrada. El llamado
vector o array de una dimensión. Sin embargo en numerosas ocasiones es necesario trabajar con tablas que
tengan diferentes columnas.

3X5
Los arrays se clasifican de acuerdo al número de índices o dimensiones en bidimensionales o
multidimensionales.

Una array bidimensional (tabla o matriz) es un array con dos índices, al igual que los vectores que deben ser
ordinales o tipo subrango.

Para localizar o almacenar un valor en el array se deben especificar dos posiciones (dos subíndices), uno para la
fila y otro para la columna.
Muchas gracias
María Luisa Cerrato
mlcerrato@upnfm.edu.hn