6Arreglos

Arreglos

41

Arreglos
INTRODUCCIÓN
Anteriormente hemos introducido el concepto de datos simple que representan valores de
tipo simple, como un número entero, real o un carácter. En diversas situaciones se necesita
procesar un conjunto 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 conjunto de datos, utilizando datos simples, puede ser
extremadamente difícil y por ello la mayoría de los lenguajes de programación incluyen
características de estructuras de datos. Las estructuras de datos básicas que soportan la
mayoría de los lenguajes de programación son los “arrays” –concepto matemático de
“vector” y “matriz”–.
ESTRUCTURA DE DATOS
Una estructurade datos es una colección de datos que pueden ser caracterizados por su
organización y las operaciones que se definen en ella.
Las estructuras de datos son muy importantes en los sistemas de computadora. Los tipos de
datos más frecuentes utilizados en los diferentes lenguajes de programación son:
Datos simples

Estándar

Definido por el programador
(no estándar)
Datos
estructurados

Estáticosdinámicos

Entero (int, long, short, byte)
Real (float, double)
Carácter (char)
Lógico (bool)

subrango
enumerativo

Arrays (vectores y matrices)
registros (record)
ficheros (archivos)
conjuntos (set)
cadenas (char[n])

listas (pilas y colas)
listas enlazadas
árboles
grafos

Los tipos de datos simples o primitivos significan que no están compuestos de otras
estructuras de datos; los más frecuentesy utilizados por casi todos los lenguajes son: enteros,

Licda. Cecilia G. de Beitia, MSc.

II Semestre 2015

Arreglos

reales y carácter, siendo los tipos lógicos, subrango y enumerativos propios de lenguajes
estructurados. Los tipos de datos compuestos están construidos basados en tipos de datos
primitivos; el ejemplo más representativo es la cadena de caracteres.
Los tipos de datos simplespueden ser organizados en diferentes estructuras de datos:
estáticas y dinámicas. Las estructuras de datos 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 o archivos.
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 construir estructuras de datos dinámicas
que son soportadas por la mayoría de los lenguajes que ofrecen soluciones eficaces y
efectivas en eldesarrollo de problemas complejos. Las estructuras dinámicas por excelencia
son las listas –enlazadas, pilas, colas–, árboles y grafos.
La elección del tipo de estructura de datos idónea a cada aplicación dependerá esencialmente
del tipo de aplicación y, en menor medida, del lenguaje.
Una característica importante que diferencia a los tipos de datos es la siguiente: los tipos de
datos simples tienencomo característica común que cada variable representa a un elemento;
los tipos de datos estructurados tienen como característica común que un identificador
(nombre) puede representar múltiples datos individuales, pudiendo cada uno de éstos ser
referenciado independientemente.

ARREGLOS
Un arreglo (matriz o vector) es un conjunto finito y ordenado de elementos homogéneos. La
propiedad “ordenado”significa que el elemento primero, segundo, tercero, …, enésimo de
un arreglo puede ser identificado. Los elementos de un arreglo son homogéneos, es decir,
del mismo tipo de datos. Un array, puede estar compuesto de todos sus elementos de tipo
cadena, otro puede tener todos sus elementos de tipo entero, etc. Los arrays se conocen
también como matrices –en matemáticas– y tablas –en cálculos...