Categorieën: Alle - implementación - complejidad - memoria - datos

door Luis Fernando 6 jaren geleden

449

“Introducción a estructura de datos”

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.

“Introducción a estructura de datos”

.Árboles binarios · Árboles generales · Grafos

No Lineales

Lineales

Son las estructuras propias de la computadora.

No Primitivo

Primitivo

· Pilas · Colas · Listas · Arreglos

· 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.

“Estructura De Datos"