Please enable JavaScript.
Coggle requires JavaScript to display documents.
TIPOS DE DATOS ABSTRACTOS: Grupo de datos que cumplen condiciones…
TIPOS DE DATOS ABSTRACTOS: Grupo de datos que cumplen condiciones específicas, con un conjunto de operaciones, métodos o algoritmos , que manipulan dichos datos.
https://www.youtube.com/watch?v=kRIrivwCq7g
TIPOS DE DATOS ABSTRACTOS SIMPLES: Cambia su valor pero no su estructura. Espacio de almacenamiento constante. Son: Enteros, reales, booleanos, caracter, subrango
TIPOS DE DATOS CONTENEDORES: Cambia su valor y estructura(colecciones de elementos de números variables. Espacio de almacenamiento variable.
Listas
Implementación de TDA
Colas
Pilas
Arboles
Grafos
https://www.youtube.com/watch?v=nvTDErScrnw
Grafos
Conjuntos
pilas
Concepto de tipo de datos abstractos.
OPERACIONES BÁSICAS DE TDA
Inserción
Eliminación
Búsquedas
Vaciado
Inicializado
Características de TAD: Generalización de tipos primitivos. El programador define sus propias operaciones.
Encapsulamiento de subtareas en un lugar del TAD.Los procedimientos y funciones así como los datos se ubican físicamente en un lugar específico del programa y el acceso a los datos se realiza sólo por las operaciones definidas,es decir los datos no pueden ser tocados por procedimientos o funciones que estén fuera de TAD.
NOMBRE: HERNÁN DARÍO BORJA QUIROZ PROFESOR: JOAQUIN FERNANDO AGUILAR. CC 71185292 ASIGNATURA. ESTRUCTURA DE DATOS
