ALGORITMO


Un objeto de datos estructurado o una estructura de datos es un objeto de datos construido como un agregado de otros objetos de datos, llamados componentes.
Los componentes de una estructura de datos pueden ser elementales u otras estructuras de datos.
Muchos de los temas y conceptos en torno a las estructuras de datos en los lenguajes de programación son los mismos que para los objetoselementales de datos, y estos ya se trataron en las diapositivas anteriores.


Los tipos de estructuras de datos implican los mismos puntos de especificaciones de tipo, implantación de tipos, y declaración y verificación de tipos que se presentan para los tipos elementales de datos, pero a un nivel más complejo.
En los tipos estructurados, además, hay que considerar dos aspectos importantes:
Laespecificación e implantación de información estructural, en la cual se vuelve un problema medular: cómo indicar los objetos de datos que componen una estructura de datos y sus relaciones en una forma tal que la selección de un componente de la estructura sea sencilla.
Gestión de almacenamiento, debido a que muchas operaciones sobre estructuras de datos sacan a colación cuestiones dealmacenamiento que no están presentes para objetos elementales de datos.


Los atributos principales para especificar estructuras de datos son:
Número de Componentes. Una estructura de datos puede ser de tamaño fijo si el numero de componentes no es invariable durante el tiempo de vida (arreglos y registros) , o de tamaño variable si el número de componentes cambia en forma dinámica (listas, conjuntos,tablas y archivos). Los objetos de datos de tamaño variable suelen emplear un tipo de dato apuntador, además de definir operaciones que inserten y eliminen componentes de la estructura.
Tipo de Cada Componente. Una estructura de datos es homogénea si todos sus componentes son del mismo tipo, de otro modo es heterogénea.
Nombres que se deben usar para seleccionar componentes. Un tipo de estructurade datos necesita un mecanismo de selección para identificar componentes individuales. En arreglos puede ser un subíndice y en registros el nombre propio de cada campo.
Número máximo de componentes. Determina el tamaño de la estructura en base al número de componentes.
Organización de los componentes. La organización más común es una serie lineal sencilla de componentes. Sin embargo, hayestructuras que abarcan formas multidimensionales que pueden tratarse como el tipo secuencial básico en el cual los componentes son estructuras de datos de tipo similar.





La especificación del dominio y ámbito de las operaciones sobre tipos estructurados se da de la misma manera que para los tipos elementales. Estudiaremos las siguientes nuevas operaciones, que son de interés:
Operaciones deselección de componentes. Permiten acceder a los componentes de la estructura y ponerlos a disposición para ser procesados por otras operaciones. Hay dos tipos de operaciones de selección: selección directa, se puede acceder a un componente arbitrario; y la selección secuencial, los componentes se acceden en un orden determinado.
Operaciones con estructuras de datos completas. Las operacionespueden tomar estructuras de datos enteras como operandos y producir nuevas estructuras de datos como resultados. APL y SNOBOL suministran un gran conjunto de este tipo de operaciones.
Inserción y eliminación de componentes. Se implantan para estructuras de tamaño variable y tienen un impacto importante sobre la representación y gestión de almacenamiento, debido a que cambian el tamaño de laestructura.
Creación y destrucción de estructuras de datos. Pueden tener un impacto importante sobre la gestión de almacenamiento.
Nota: Para seleccionar un componente, en realidad se realizan dos operaciones: refinamiento, determina la localidad del nombre del objeto y regresa un apuntador a esa localidad; la selección, lleva el apuntador al vector junto con el subíndice del componente y devuelve un...