TDA Descripcion

Tipos de Datos Abstractos
Un Tipo de dato abstracto (en adelante TDA) es un conjunto de datos u objetos al cual se le asocian operaciones. El TDA provee de una interfaz con la cual es posiblerealizar las operaciones permitidas, abstrayéndose de la manera en como estén implementadas dichas operaciones. Esto quiere decir que un mismo TDA puede ser implementado utilizando distintas estructuras dedatos y proveer la misma funcionalidad.
El paradigma de orientación a objetos permite el encapsulamiento de los datos y las operaciones mediante la definición de clases e interfaces, lo cualpermite ocultar la manera en cómo ha sido implementado el TDA y solo permite el acceso a los datos a través de las operaciones provistas por la interfaz.
Manejando los Problemas
La primera cosa con laque uno se enfrenta cuando se escriben programas es el problema. Típicamente, tú te enfrentas a problemas "de la vida real" y te quieres facilitar la existencia por medio de un programa para dichosproblemas. Sin embargo, los problemas de la vida real son nebulosos y la primera cosa que tienes que hacer es tratar de entender el problema para separar los detalles esenciales de los no esenciales:Tratas de obtener tu propia perspectiva abstracta, o modelo, del problema. Este proceso de modelado se llama abstracción y se ilustra en la Figura 2.
Propiedades de los Tipos de Datos Abstractos
Elejemplo de la sección anterior muestra que por medio de la abstracción por lo tanto se crea una entidad bien definida que puede ser adecuadamente manejada. Estas entidades definen la estructura de datosde un conjunto de elementos. Por ejemplo, cada empleado administrado tiene un nombre, fecha de nacimiento y número social.
La estructura de los datos puede ser accesada solamente por medio deoperaciones definidas. Este conjunto de operaciones es conocida como interface y es exportada por la entidad. Una entidad con las propiedades recién descritas se conoce como un tipo de datos abstracto...