Un tipo de dato abstracto corresponde a un conjunto de valores Lícitos y de operaciones asociadas a los mismos, operaciones que se definen mediante una especificación que es independiente de la implementación de esos datos.
Permite aprovechar el nivel de abstracción en el desarrollo de un problema, limita la complejidad en cada paso del diseño y permite que el diseñador se concentre es aspectos del diseño sin preocuparse de los detalles de la implementación.
Memoria Estatica
Es cuando no puede modificarse en tiempo de ejecución.
Memoria Dinamica
Esta puede modificarse en tiempo de ejecución, se puede aumentar o reducir el tamaño de la estructura sin ningún problema
· La velocidad de acceso es alta. · Son más fáciles de diseñar. · Lógica simple
No se puede modificar el tamaño de la estructura en tiempo y ejecución. · No es óptimo con grandes cantidades de datos. · Mayor costo por bit.
· Es posible disponer de un espacio de memoria arbitrario que dependa de información dinámica · Puede ir incrementando durante la ejecución del programa.
· Es difícil de implementar en el desarrollo de un programa o aplicación. · Difícil de manejar. · Afecta el rendimiento.
· Estructuras de datos lineales · Árboles · Grafos · Listas
