2. ÍNDICE DE CONTENIDO
1. Definición de TDA
2. Pasos para crear un TDA
3. Tipos básicos de operaciones con TDAs
4. Objetivos de los TDA
5. Problemas de reuso los TDA
6. Bibliografía
3. DEFINICIÓN
Un 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
Está formado por un conjunto válido de elementos y un
número de operaciones primitivas que se pueden
realizar sobre ellos.
4. DEFINICIÓN
En un TDA existen dos elementos que se encuentran
encapsulados:
La Interfaz de utilización
La representación
Al momento de utilizar el TDA la representacion debe
permanecer oculta y solo podemos utilizar las
operaciones para trabajar con sus elementos
5. PASOS PARA CREAR UN TDA
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.
6. TIPOS BÁSICOS DE OPERACIONES CON TDAS
Constructores: Crean una nueva instancia del tipo.
Transformación: Cambian el valor de uno o más
elementos de una instancia del tipo.
Observación: Nos permiten observar el valor de uno o
varios elementos de una instancia sin modificarlos.
Iteradores: Nos permiten procesar todos los componentes
en un TDA de forma secuencial.
7. OBJETIVOS DE LOS TDA
Organizar el programa en grupos de subprogramas
y datos, lógicamente relacionados, denominados
módulos.
Agrupar en subprogramas que puedan ser
compilados de forma independiente, sin necesidad
de recompilar todo el sistema
8. PROBLEMAS CON EL REUSO DE LAS TDA
Generalmente requieren ser adaptadas para el
nuevo uso
Hacer las modificaciones implicaría entender los
detalles de implementación del TDA reutilizado