Los tipos de datos abstractos tambien conjocidos como TDA:
Es un tipo de dato definido por el programador que se puede manipular de un modo similar a los tipos de datos definidos por el sistema.
Características de los TDA
* Están formados por un conjunto válido de elementos y un número de operaciones primitivas que se pueden realizar sobre ellos.
* Una vez definido se podrán declarar variables de ese tipo y operar con ellas utilizando las operaciones que aporta el tipo.
* Un TDA es el elemento básico de la abstracción de datos.
* Su desarrollo es independiente del lenguaje de programación utilizado, aunque este puede aportar mecanismos que faciliten su realización.
* Debe verse como una caja negra.
En un TDA existen dos elementos diferenciados:
- La Interfaz de utilización
- La representación
A la hora de utilizar el TDA, la representación debe permanecer oculta. Solo podremos utilizar las operaciones del tipo para trabajar con sus elementos.
Para construir un tipo abstracto debemos:
1. Exponer una definición del tipo.
2. Definir las operaciones (funciones y procedimientos) que permitan operar con instancias de ese tipo.
3. Ocultar la representación de los elementos del tipo de modo que sólo se pueda actuar sobre ellos con las operaciones proporcionadas.
4. Poder hacer instancias múltiples del tipo.
