Datos Estructurados

6. DATOS ESTRUCTURADOS
Conceptos: Estructura de datos, Array, Vector, Matriz, Índice, String, Cadena, Record, Campo, Set, Conjunto. A diferencia de los datos de tipo simple que sólo pueden almacenar un valor, los datos estructurados o estructuras de datos pueden recolectar varios valores simultáneamente. Se hace una primera introducción a los datos estructurados destacando en primer lugar que seles asigna una cantidad fija de memoria durante la ejecución del programa cuando se declara una variable de un determinado tipo estructurado. El primer tipo estructurado es el tipo array que permite agrupar otros datos más simples de igual tipo bajo un mismo identificador. Este tipo de estructuras permiten definir vectores, matrices, tablas y estructuras multidimensionales. TurboPascal incorporaun tipo especial de array: el tipo string. Se define como una secuencia de caracteres cuya longitud puede variar entre 1 y 255. El tipo record está compuesto de elementos de diferentes tipos a cada uno de los cuales se les asocia un identificador. Finalmente se analiza el tipo estructurado set equivalente al concepto de conjunto matemático y otros tipos de datos no simples.

Resumen:Objetivos específicos. Al finalizar el tema, el alumno deberá ser capaz de: a) Describir los tipos de datos estructurados en el lenguaje de programación Turbopascal, su formato de representación y las operaciones más características que pueden realizarse con ellos (Conocimiento) b) Escribir la declaración de variables de cualquiera de los tipos de datos estructurados (Comprensión) c) Escribir el códigonecesario para acceder a un elemento o conjunto de elementos de una estructura de datos (Comprensión) d) Seleccionar la estructura de datos más adecuada para una aplicación determinada (Aplicación) e) Codificar una tarea sencilla convenientemente especificada, utilizando datos estructurados (Aplicación)

Datos estructurados

63

6.1. INTRODUCCIÓN
Los tipos estructurados de datos se componende otros tipos de datos más simples previamente declarados o predefinidos en el lenguaje TurboPascal. Los tipos de datos estructurados en TurboPascal son los siguientes: a) b) c) d) e) f) g) Array String Record Set File Text Object

Existen otros dos tipos de datos que, aunque no son estrictamente una composición de otros datos más simples también se van a describir en este capítulo: el tipoPointer y el tipo Procedimiental.

6.2. Tipo Array
Un dato de tipo array es, en realidad, un conjunto o estructura de datos que engloba una colección de datos del mismo tipo. Pueden ser unidimensionales, denominados también vectores o listas, o multidimensionales, denominados matrices o tablas. Los números o valores que identifican a cada elemento particular del Array se llaman índices. Sintaxis:Type ident = Array [TSub1,...,TSubn] of Tipo; donde TSub1,...,TSubn es una sucesión de tipos de dato ordinales (¡no pueden ser variables y no valen tipos de dato reales!: sólo enteros, lógico, carácter, enumerado o subrangos de los anteriores) separados por comas y que especifican, según su producto cartesiano, el número de elementos de la estructura. TSubi es un identificador de un tipo de datoordinal o un subrango de éste: lim_inf_i..lim_sup_i Ej.: TYPE vector1 = Array [1..4] of Char;
matriz1 = Array [1..10, 1..10] of Integer; matriz2 = Array [Boolean, 1..10] of Boolean; color = (blanco, amarillo, negro, rojo); ciudad = (Al,Ca,Co,Gr,Ja,Hu,Ma,Se); estacion = (prim,ver,oto,inv); cestacion = array[estacion] of string[9]; CONST est : cestacion = (’primavera’,’verano’,’otoño’,’invierno’);VAR v : Integer; vect1,vect2 : vector1; matriz : matriz1; qt : matriz2; raza : Array [1..40] of color; grados : Array [ciudad] of real; begin vect1[1] := 't'; vect1 := vect2; matriz[2,5] := 6; matriz[1,9] := matriz[2,5]; qt[true,4] := false; raza[15] := amarillo;

Fundamentos de programación - A. García-Beltrán, R. Martínez y J.A. Jaén

64

grados[Al] := 18.5; ...

En el ejemplo...