-

Concepto de datos estructurados:

Es un tipo de dato construido a partir de otros, es decir, compuesto por una serie de datos elementales con alguna relacin existente entre ellos. Normalmente, la relacin suele ser de orden aunque puede ser de cualquier tipo. Cuando los datos elementales son todos del mismo tipo se dice que son una estructura de datos homognea y en caso contrario se dice que la estructura es heterogenea. Cuando se utilice un dato de un programa debe de estar determinado su tipo para que el traductor sepa como debe tratarlo y almacenarlo. Hay dos tipos de estructuras de datos que van en funcin en la cantidad de espacio de memoria que ocupan, es decir, si siempre ocupa el mismo espacio en al memoria es estatica y por el contrario, si la memoria asignada a una estructura de datos va variando se dice que es una estructura de datos dinmica. Estructura de datos estticas.

Dentro de este tipo de estructura de datos tenemos varios tipos como: -Los punteros. -Las cadenas. -Los arrays o matriz. - Punteros: es un dato que indica la posicin de otro dato. Estos son los que proporcionan los lazos de unin entre los elementos que constituyen las estructuras. Podemos decir que un puntero es nulo cuando se necesite que el puntero no seale ningn dato. -Cadenas: es una secuencia de caracteres que se interpretan como un dato nico. Pueden de longitud fija o variable. Su longitud viene indicada por el numero que caracteres que contiene, el cual esta indicado al principio de esta, como por el ultimo carcter llamado fin-de-cadena. Estas pueden realizar las siguientes operaciones: - Concatenacin: es formar una cadena con dos ya existentes. - Extraccion de subcadena: se forma una cadena a partir de otra, se continua. - Comparacin de cadenas: se pueden comparar en tamao, es pequea aquella que el primer carcter sea el menor. - Obtencin de la longitud: la longitud es un dato entero, su valor es el numero de caracteres que contenga. - Arrays o matriz: Una matriz (array en ingls) es un conjunto de elementos contiguos, todos del mismo tipo, que comparten un nombre comn y a los que es posible acceder mediante la posicin (ndice) que ocupa cada uno de ellos en la matriz, como un vector o una matriz en lgebra. Esta disposicin permitir escribir cdigo ms simple, ya que ser posible establecer bucles en los que se recorra los elementos de una matriz mediante el nmero de ndice. - estructuras dinmicas de datos: Estas ocupan un espacio de memoria que va evolucionando segn el tamao que las estructura valla adquiriendo. Hay varios tipos como:

Colas Pilas rboles

-Colas: el primer dato en entrar es el primer dato en salir, es decir, funciona como una cola normal, el nuevo se pone el ultimo y los servicios se prestan al principio y no est permitido colarse . Existen varias formas de implementar una cola en la memoria de un computador; Almacenar los datos en posiciones de memorias adyacentes y utilizar punteros para el principio y fin de la cola. Se asigna un rea fija para almacenar la cola y permitir que se mueva en esta rea de manera circular. No hay riesgo de prdida de datos.

-Pilas: es una coleccin ordenada de datos a los que solo se puede acceder por un extremo, cima de la pila. En esta estructura el ltimo dato en entrar es el primero en salir, tambin es conocido como LIFO. Se puede comparar esta estructura con una pila de platos sobre un muelle, cuando se pone uno la pila baja y cuando se retira un plato la pila sube. Al igual que en las colas existen punteros que indican las posiciones tope, puntero de pila que indica el tope y puntero de base que seala la base. Es una de las estructuras ms importantes para realizar clculos de paso de lenguaje de un computador a otro, adems puede realizar las siguientes operaciones al igual que las colas: Aadir o eliminar un elemento: en la cola es al final y en la pila es al principio. Acceder al primer elemento: es al nico al que se puede acceder directamente. Acceder al elemento siguiente del ltimo procesado: es el mecanismo de los dos. Saber si esta vaca: estn vacas si no contienen ningn elemento.

-Listas encadenadas: Es un conjunto ordenado de datos, los elementos pueden insertarse o eliminarse en cualquier punto por lo que es menos restrictiva que una pila o cola. La forma ms sencilla de implementar una lista es hacer uso de un puntero que seale desde un dato al siguiente. En las tablas tambin existe un puntero que seala al primer elemento mientras que al ltimo lo hace un puntero nulo. Cada elemento de la lista consiste en una parte de datos y un puntero, lista encadenada. En el caso de que en una lista el orden sea alfabtico o numrico se les conocer como listas ordenadas. -rboles: es una estructura que implica una jerarqua, cada elemento est unido a otros bajo l. Cada elemento es un NODO de dicho rbol, el nodo ms alto se denomina raz y el de la parte inferior NODO TERMINAL. Cada uno puede estar unido a ms subrboles menos el nodo terminal. Los ms usados son los arboles binarios, de cada nodo de estos puede colgar no ms de dos subrboles, subrbol derecho e izquierdo.

La forma ms usual de representarlo es mediante punteros. En un rbol binario cada nodo est compuesto por una parte de datos y dos punteros. Se utilizan mucho en informtica, para representar operaciones aritmticas, bsquedas y ordenaciones. Estructura de archivos:

Un archivo no es ms que una estructura de datos o ms claramente dicho, es un conjunto de informacin sobre un mismo tema, tratada como una unidad de almacenamiento y organizada de forma estructurada para la bsqueda de un dato individual. Compuesto por registros homogneos. La vida de un archivo comienza cuando se cre y acaba cuando se borra. Durante su vida se pueden realizar diversas operaciones de recuperacin, mantenimiento o actualizacin: estas ltimas pueden ser: -Modificacin de un registro. -Eliminacin o borrado de un registro. -Insercin de un registro. La mayor parte de recuperaciones implican una bsqueda de un registro para actuar sobre l. Registros, campos y claves:

Es la unidad elemental de la que se componen los archivos. Cada registro tiene, en general, la misma estructura que los dems. No tienen siempre la misma longitud, mas grandes o mas pequeos y pueden variar,(facturas). En los sistemas de almacenamiento masivo hay que dejar un espacio determinado para cada uno de los registros. Dentro de los registros hay datos individuales que ocupan campos dentro de estos. Un campo puede tener una longitud fija o variable adems, pueden ser de diferentes tipos como; texto, moneda, fecha o cdigo. La forma comn de identificar un registro es eligiendo un campo dentro de un registro, este campo se denomina clave del registro. Cada registro a de tener una clave diferente. (gua telefnica). -Organizacin de archivos: En un principio la estructura de los archivos estaba determinada por los medios de almacenamiento disponibles. Hay en da ya no es as, las aplicaciones determinan la estructura de los archivos, que es la que define los medios de almacenamiento que hay que utilizar. Organizacin secuencial: en esta organizacin los registros figuran almacenados uno a continuacin del otro siguiendo una secuencia lgica del archivo valor de algn campo o simplemente temporal. Organizacin directa: es un archivo escrito sobre un soporte direccionable para el cual existe una transformacin conocida que genera la direccin de cada registro en el archivo a partir de una llave. El problema de esta organizacin es la eleccin de transformacin, que ha de usar. En algunos casos puede suceder: -Direcciones que no corresponden a ninguna llave (zonas de disco sin utilizar). -Direcciones que corresponden a ms de una llave.

Hay tres mtodos de direccionamiento de organizacin directa: -Directo: si se utiliza como direccin la propia llave. -Asociado: A cada llave se le asocia una direccin mediante una tabla. -Calculado o por transformacin de llave: la direccin se obtiene realizando operaciones y transformaciones con llave. - Organizacin secuencial indexada: son el tipo de archivos ms comn. Son archivos secuenciales que tiene un ndice. Este ndice es un conjunto de datos que permite asociar la clave de un registro con su posicin fsica en el disco. Muy similar al ndice de un libro que relaciona palabras y prrafos con nmeros de pginas. Como estos archivos necesitan que los datos se localicen mediante su direccin, es necesario que se almacenen en un disco magntico. Esta tcnica se denomina indexado por cilindro-superficie-ysector. Una vez determinado el sector se puede acceder al registro deseado, copiando el sector en la memoria principal. Una ventaja de estos archivos es la facilidad de dejar espacio entre los sectores, superficies o cilindros con el fin de insertar nuevos registros, esto permite que los archivos crezcan sin necesidad de copiarlos a otro disco. -Utilizacin de las estructuras en los lenguajes de programacin: Las estructuras vistas presentan propiedades esenciales definidas de forma independiente de cada computador particular, esto es necesario para mantener la simplicidad de las estructuras. Pero hay una serie de problemas a la hora de representarlas en un computador y es que la forma de representarlas difiere con las propiedades de las mismas, parte de la limpieza y simplicidad se pierde. Todo esto viene dado por el problema ms comn, que es la falta de memoria en los computadores, es limitada. Por todo esto en la prctica hay que poner un lmite de tamao y deben realizarse comprobaciones cada vez que se aade un elemento.