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
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
Comentarios
Publicar un comentario