Arrays

203
CAPITULO

ESTRUCTURA DE DATOS (ARRAYS)

CONTENIDO

6.1. Introducción a la estructura de datos.
6.2. Arrays unidimensional: los vectores.
6.3. Operaciones con vectores.
6.4. Arrays varias dimensiones.
6.5. Arrays multidimensionales.
6.6. Almacenamiento de arrays en memoria.
ACTIVIDADES DE PROGRAMACI{ON RESUELTAS.
EJERCICIOS.

En los capítulos anteriores se ha introducido elconcepto
de datos de tipo simple que representan valores de tipo
simple, como un número entero, real o un carácter. En
muchas situaciones se necesita, sin embargo, procesar
una colección de valores que están relacionados entre sí
por algún método, por ejemplo, una lista de calificaciones,
una serie de temperaturas medidas a lo largo de un mes,
etc. el procesamiento de tales conjuntos de datos,utilizando datos simple, puede ser extremadamente difícil y
por ello la mayoría de los lenguajes de programación
incluyen características de estructuras de datos. La
estructura de datos básicos que soportan la mayoría de los
lenguajes de programación son los arrays
conceptos
matemáticos de “vector” y “matriz”.
Un array (matriz, tabla, arreglo) es una secuencia de
posiciones de memoriacentral al las que se puede
acceder directamente, que contiene datos del mismo tipo y
pueden ser seleccionados individualmente mediante el uso
de subíndices. Este capítulo estudia el concepto de arrays
unidimensionales y multidimensionales, as como el
procesamiento de los mismos.

1

1

En Latinoamérica, el término array se suele traducir por la palabra arreglo.

6

204

6.1.INTRODUCCIÓN A LAS ESTRUCTURAS DE DATOS
Una estructura de datos es una colección de datos que pueden ser caracterizados por su
organización y las operaciones que definen en ella.
Las estructuras de datos son muy importante el los sistemas de computadora. Los tipos de
datos más frecuentes utilizados en los diferentes lenguajes de programación son:

Estándar

Datos simples

Definido por
elprogramador
(no estándar)

Estáticos
Datos estructurados
Dinámicos

Entero (integer)
Real (real)
Carácter (char)
Lógico (boolean)

subrango (subrange)
enumerativo (enumerated)

Array (vector / matriz)
Registro
Archivo (fichero)
Conjunto
Cadena (string)
lista (pila / cola)
lista enzalada
árbol
grafo

Los tipos de datos simples o primitivos significan que no están compuestos deotras estructuras
de datos, los más frecuentes y utilizados por casi todos los lenguajes son: enteros, reales y
carácter. (char), siendo los tipos lógicos, subrango y enumerativos propios del lenguaje
estructurados como Pascal. Los tipos de datos compuestos estan construidos basados en tipos
de datos primitivos; el ejemplo mas representativo es la cadena (string)de caracteres.
Los tipos dedatos simples pueden ser organizados en diferentes estructuras de datos:
estáticas y dinámicas. Las estructuras estáticas son aquellas en las que el tamaño ocupado
en memoria se define antes de que el programa se ejecute y no puede modificarse dicho
tamaño durante la ejecución del programa. Estas estructuras están implementadas en casi
todos los lenguajes; array (vectores /tablas-matrices),registros, ficheros (los conjuntos son
específicos del lenguaje Pascal).
Las estructuras de datos dinámicas no tienen las limitaciones o restricciones en el
tamaño de memoria ocupada que son propias de las estructuras estáticas. Mediante el uso de
un tipo de datos específico, denominado puntero, es posible consumir estructuras de datos
dinámicas que son soportadas por la mayoría de loslenguajes, y en aquellos que sí tienen
esas características ofrecen soluciones eficaces y efectivas en la solución de problemas
complejos – Pascal es el lenguaje tipo por excelencia con posibilidad de estructuras de datos
dinámicos - .La estructura dinámica por excelencia son las listas – enlazadas, pilas, colas - ,
árboles – binarios, árbol-b, de búsqueda binaria – y grafos.
La elección del tipo de...