CAPITULO III: TIPOS DE DATOS ESTRUCTURADOSESTRUCTURA DE DATOS ESTTICASSon aquellas en las que el tamao ocupado en memoria se define antes de que el programa se ejecute y no puede modificarse dicho tamao durante la ejecucin del programa.Estas estructuras estn implementadas en casi todos los lenguajes.Su principal caracterstica es que ocupan solo una casilla de memoria, por lo tanto una variable simple hace referencia a un nico valor a la vez.CLASIFICACIN DE LAS ESTRUCTURAS DE DATOS ESTATICAS1. CADENASRepresenta un conjunto de caracteres, internamente es un arreglo de caracteres, por lo general se representa con comillas dobles.En una variable tipo cadena se puede almacenar una palabra, una frase, una matrcula de coche, una temperatura, etc. La longitud de una cadena se puede determinar bien indicando al principio de la misma el nmero de caracteres que contiene, bien situando un carcter especial denominado fin-de-cadena. Los siguientes ejemplos muestran los dos mtodos de representar la cadena Capital 94:

En el segundo caso el carcter elegido como fin-de-cadena ha sido el #. La cadena que no contiene ningn carcter se denomina cadena vaca y su longitud es 0, que no tiene que ser confundida por una cadena formada slo por blancos (o espacios), cuya longitud es igual al nmero de blancos que contiene. De esta manera, una variable de tipo cadena de tamao 10 puede guardar cadenas de 10 caracteres, pero tambin de menos si indicamos dnde terminan los caracteres de la cadena. Por ejemplo la cadena Jaca 99:

2. ARREGLOS

Es un conjunto finito (tamao fijo) y ordenado (usa un ndice) de datos homogneos (datos del mismo tipo) almacenados en la memoria del ordenador en posiciones adyacentes. A cada integrante de un arreglo se le denomina elemento o componente. Los elementos de un arreglo se ubican en su interior en forma secuencial.Las operaciones son el procesamiento y el tratamiento individual de los elementos del arreglo, las cuales son las siguientes.

Asignacin Lectura/ Escritura Recorrido Actualizacin (insertar, borrar, modificar) Ordenacin Bsqueda

Segn el nmero de dimensiones o nmero de ndices, distinguiremos los siguientes tipos de arreglos:

Unidimensionales (vectores) Bidimensionales (matrices) Multidimensionales

2.1. Arreglos Unidimensionales (Vectores).El tipo ms simple de arreglo es el arreglo unidimensional o vector. Un vector de una dimensin denominado NOTAS que consta de 8 elementos se puede representar as:

El subndice o ndice de un elemento [0, 1, 2, 3,, n] designa su posicin en la ordenacin del vector. Solo el vector global tiene nombre (NOTAS). Los elementos del vector se referencian por su subndice o ndice, es decir, su posicin relativa en el vector.

2.2. Arreglos Bidimensionales (Matrices).Un arreglo bidimensional se puede considerar como un vector de vectores.Es un conjunto de elementos, todos del mismo tipo, en el cual el orden de los componentes es significativo y en el que se necesitan especificar dos subndices para poder identificar cada elemento del arreglo.

2.3. Arreglos Multidimensionales.Es una estructura de datos estadstica y de un mismo tipo de datos, y de longitud fija que almacena datos de forma matricial.De igual forma que los arreglos unidimensionales, el almacenamiento de los datos en la memoria se realiza en forma secuencial y son accedidos mediante ndices.Los arreglos multidimensionales son tambin conocidos como tensores.

Ejemplo: Un arreglo de tres dimensiones puede ser uno que contenga los datos relativos al nmero de estudiantes de una universidad de acuerdo a los siguientes criterios:Ao (primero a quinto)Sexo (femenino/masculino)Facultad (cinco facultades diferentes)

3. REGISTROS

Hasta ahora nos hemos referido a estructuras formadas por datos simples del mismo tipo; sin embargo, es interesante poder manejar una especie de arreglos heterogneos en los que sus elementos puedan ser de tipos diferentes. Llamaremos registro a una estructura de datos, formada por yuxtaposicin de elementos que contienen informacin relativa a un mismo ente.

A los elementos que componen el registro los llamamos campos, cada uno de los cuales es de un determinado tipo, simple o estructurado. Los campos dentro del registro aparecen en un orden determinado y se identifican por un nombre. Para definir el registro es necesario especificar el nombre y tipo de cada campo. Por ejemplo consideremos un registro, referido a Empleado, que est constituido por tres campos: Nombre (cadena), Edad (entero) y Porcentaje de impuestos (real).