| |||
Respuesta: Que son los TAD´s y como puede ser un ejemplo de ellos? 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. |
Etiquetas: |