Que son los TAD´s y como puede ser un ejemplo de ellos?

[juangui_9323]

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.
Algunos ejemplos de utilización de TDA´s en programación son:
 Conjuntos: Implementación de conjuntos con sus operaciones básicas (unión, intersección y diferencia), operaciones de inserción, borrado, búsqueda...
 Árboles Binarios de Búsqueda: Implementación de árboles de elementos, utilizados para la representación interna de datos complejos. Aunque siempre se los toma como un TDA separado son parte de la familia de los grafos.
 Pilas y Colas: Implementación de los algoritmos FIFO y LIFO.
 Grafos: Implementación de grafos; una serie de vértices unidos mediante una serie de arcos o aristas.