Please enable JavaScript.
Coggle requires JavaScript to display documents.
ESTRUCTURA DE DATOS (TIPOS DE E.D clase-i-estructura-de-datos-10-728…
ESTRUCTURA DE DATOS
TIPOS DE E.D
COLAS
es
HACEN EXTREMOS DE LISTA
FIFO
UNA LISTA LINEAL
ARRAYS
es una
QUE PERMITE ALMACENAR
CANTIDAD DE DATOS
ESTRUCTURA DE DATOS
MISMO TIPO
PILAS
es
UNA LISTA LINEAL
INSERCIONES Y SUPRESIONES
LIFO
GRAFOS
es un
TIPO DE DATO ABSTRACTO
CONJUNTO DE NODOS
RELACIÓN ENTRE NODOS
CLASIFICACIÓN
PRIMITIVAS Y SIMPLES
aquellas que
NO ESTÁN COMPUESTAS
POR ESTRUCTURAS DE DATOS
ENTEROS
BOOLEANOS
LINEALES Y NO LINEALES
son
FRECUENTES
en
ESQUEMAS ALGORITMICOS
se caracteriza
POR NO EXISTIR
RELACIÓN DE ELEMENTOS
PUEDE ESTAR CON
0,1 o MAS ELEMENTOS
LÓGICAS DE DATOS
puede
ALMACENAR DATOS
como
FALSE
NULL
TRUE
CONCEPTO E.D
Es la forma que se organizan los elementos
para su proceso y mejora
TIPOS DE MEMORIA
MEMORIA ESTÁTICA
SON
asignación en tiempo de compilación
VENTAJAS
LÓGICA SIMPLE
FÁCILES DE DISEÑAR
VELOCIDAD DE ACCESO ALTA
RETENCIÓN DE DATOS
RESOLVER PROBLEMAS
DESVENTAJAS
MAYOR CONSUMO DE POTENCIA
NO PUEDE MODIFICAR SU TAMAÑO
MAYOR COSTO POR BIT
DESPERDICIO DE MEMORIA
MENOR CAPACIDAD
MEMORIA DINÁMICA
modificación en tiempo de ejecución
VENTAJAS
MENOR COSTO POR BIT
MENOR CONSUMO
MAYOR DENSIDAD Y CAPACIDAD
DESVANTAJAS
INFORMACIÓN ALMACENADA RETENIDA
DISEÑO COMPLEJO
VELOCIDAD DE ACCESO BAJA
TDA
CONCEPTO
es un
CONJUNTO DE DATOS
PROVEEN DE INTERFAZ
IMPLEMENTADO EN OPERACIONES
UTILIDAD
es la
IMPLEMENTACION DE OPERACIONES
PARTE DEL PROGRAMA
OPERACIÓN SOBRE TDA
