Arreglos

203 CAPITULO

6

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 memoria central al las que sepuede 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.

204

6.1. INTRODUCCIÓN A LAS ESTRUCTURAS DEDATOS
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: Entero (integer) Real (real) Carácter (char) Lógico (boolean)

Estándar

Datossimples

Definido por el programador (no estándar)

subrango (subrange) enumerativo (enumerated)

Estáticos Datos estructurados Dinámicos

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 de otras estructuras de datos, los más frecuentes yutilizados 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 de datos simples pueden ser organizados en diferentesestructuras 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 lenguajePascal). 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 los lenguajes, y en aquellos que sí tienen esas características ofrecensoluciones 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 estructura de datos idóneas a cada aplicación dependerá esencialmente...