Tipos de datos abstractos

Un tipo de dato abstracto mas bien conocido como TDA es un conjunto de datos u objetos al cual se le asocian operaciones. El TDA provee de una interfaz con la cual es posible realizar las operaciones permitidas, abstrayéndose de la manera en cómo estén implementadas dichas operaciones, Esto quiere decir que un mismo TDA puede ser implementado utilizando distintas estructuras de datos y proveer la misma funcionalidad Así mismo un TDA es un conjunto de valores y de operaciones definidos mediante especificaciones independiente de cualquier presentación



TDA=Valores + Operaciones

Cabe resaltar que la manipulación de un TDA sólo depende de su especificación, nunca de su implementación y para manipular los enteros nos olvidamos de cómo se presentan los valores y de cómo están implementadas las operaciones Las operaciones básicas de un TDA son inserción, búsqueda, vaciado, inicialización Los TDA básicos listas, pilas y colas