Las estructuras de datos son fundamentales en la programación y pueden clasificarse en lineales y no lineales. Entre las estructuras lineales se encuentran pilas, colas, listas y arreglos, mientras que los árboles y grafos son ejemplos de estructuras no lineales.
· Estructuras de datos lineales
· Árboles
· Grafos
· Listas
· Es difícil de implementar en el desarrollo de un programa o aplicación.
· Difícil de manejar.
· Afecta el rendimiento.
· 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.
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.
· La velocidad de acceso es alta.
· Son más fáciles de diseñar.
· Lógica simple
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
Memoria Estatica
Es cuando no puede modificarse en tiempo de ejecución.
TDA
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.