Unidad 1: Tipos de datos Abstractos

Un tipo de dato abstracto (TDA) o Tipo abstracto de datos (TAD) es un modelo matemático compuesto por una colección de operaciones definidas sobre un conjunto de datos para el modelo.

Para construir un tipo de dato abstracto, debemos ser capaces de:

• Exportar una definición de tipo

• Proporcionar un conjunto de operaciones que pueden usarse para manipular los ejemplares del tipo.

• Proteger los datos asociados con el tipo de tal manera que se pueda operar con ellos solo mediante la

operación provista.

• Crear múltiples ejemplares del tipo

Un tipo abstracto de datos es una abstracción, que describe un conjunto de objetos en términos de una estructura de datos encapsulada u oculta y las operaciones sobre esta estructura. Lo tipos de datos abstractos, al contrario de los tipos de datos primitivos, pueden ser definidos por el usuario al construir una aplicación, en lugar de ser construidos por el diseñador del lenguaje subyacente