Es muy bueno

Temas 7. TIPOS DE DATOS ESTRUCTURADOS

Arreglos – Registros – Archivos

1. Estructura de Datos (ED)

Es una herramienta mediante la cual es posible almacenar datos estructurados en la memoria del computador, permitiendo guardar datos conformados por varios elementos y manipularlos en forma sencilla. Estas estructuras de datos están formadas por más de un elemento, donde estos puedenser todos del mismo tipo de dato (ED homogéneas como los arreglos y los archivos) o de tipos de datos diferentes (ED heterogénea, como los registros y los objetos).

Las estructuras de datos permiten el almacenamiento de información de manera organizada en la memoria principal del computador o en algún dispositivo externo (memoria auxiliar).

[pic]
2. Arreglos

Estructuras de datosconformada por una sucesión de celdas, que permite almacenar en la memoria principal del computador un conjunto finito de elementos (hay un número máximo conocido) que tienen el mismo tipo de dato (son homogéneos).

Para hacer referencia a cualquiera de las celdas del arreglo es necesario el nombre del arreglo y el valor de uno de los elementos perteneciente al conjunto de índicesasignado, lo que permite tener acceso aleatorio.

Características básicas de los Arreglos

▪ Homogéneo: los elementos del arreglo son todos del mismo tipo de dato

▪ Ordenado: cada elemento del arreglo puede ser identificado por el índice que le corresponde. El índice no es más que un entero que pertenece a un intervalo finito y determina la posición de cada elemento dentro del arreglo.

▪Acceso Secuencial o Directo: El acceso a cada elemento del arreglo se realiza recorriendo los anteriores según el orden en que están almacenados o de manera directa (operación selectora), indicando el valor del índice del elemento requerido.

▪ Sus elementos son tratados como variables simples: Una vez seleccionado algún elemento del arreglo este puede ser utilizado en acciones deasignación, como parte de expresiones o como parámetros al llamar a acciones o funciones como si se tratara de una variable del tipo de dato simple declarado para todos los elementos del arreglo.

▪ Uso de índice: El índice es un valor de tipo entero (número entero o carácter con un código entero equivalente) que determina la posición de cada elemento en el arreglo. La cantidad de índicesdetermina las dimensiones del arreglo. Así un arreglo unidimensional tiene un índice, un arreglo bidimensional tiene dos índices y uno n-dimensional tiene n índices

Declaración de los arreglos

Para declarar un arreglo se debe indicar:

▪ El nombre del arreglo

▪ El tipo base: tipo de dato de todos los componentes del arreglo

▪ El tipo índice: intervalo de valores que podrá tomar elíndice del arreglo, indicando el límite inferior (Li) y el límite superior (Ls) del rango

Para declarar arreglos tendremos dos opciones: declaración por Variable y declaración por Tipo. Más adelante se indicará la sintaxis de cada declaración

1. Arreglos Unidimensionales (o Vectores)

|Tipos de Datos Estructurados (TDE) donde todos sus elementos pertenecen al |1|
|mismo tipo y existe una correspondencia uno a uno de cada elemento con un |2 |
|subconjunto de los enteros (índices). |3 |
||… |
| |n-1 |
| |n...