Please enable JavaScript.
Coggle requires JavaScript to display documents.
Estructura de Datos, Link Title ) - Coggle Diagram
Estructura de Datos
Bloque 1 — Conceptos básicos
1.1.A Fundamentos
Estructura de datos: forma organizada de guardar y usar información en memoria
Dato → información → estructura de datos: de lo simple a lo organizado
Elegir bien la estructura = programa eficiente y ordenado
Campo → registro → archivo: de característica a colección organizada
1.1.B Clasificación
Lineales (secuenciales) vs no lineales (jerárquicas o en red)
Estáticas (tamaño fijo) vs dinámicas (tamaño variable)
Homogéneas (mismo tipo) vs heterogéneas (tipos mixtos)
Operaciones básicas: insertar, eliminar, buscar, recorrer
1.1.C Eficiencia
Complejidad temporal: operaciones vs tamaño de entrada
Complejidad espacial: memoria usada vs tamaño de entrada
Notación Big O: mide cómo escala un algoritmo
La estructura elegida define la eficiencia del programa
Bloque 2 — Tipos de Datos Abstractos (TDA)
1.2.A Fundamentos de los TDA
TDA: qué hace una estructura, sin decir cómo lo hace
TDA = comportamiento; estructura de datos = implementación real
Abstracción: ocultar detalles, mostrar solo lo esencial
Interfaz (qué hace) vs implementación (cómo lo hace)
1.2.B TDA comunes
Pila (Stack) — LIFO: último en entrar, primero en salir
Cola (Queue) — FIFO: primero en entrar, primero en salir
Lista — elementos ordenados por índice
Conjunto (Set) — elementos únicos, sin duplicados
Diccionario / Mapa — pares clave-valor
1.2.C Aplicación práctica
TDA y POO: el TDA define, la clase implementa
Ventajas: encapsulamiento, mantenibilidad, reutilización
TDA en ciencia de datos: analiza forma y patrones de la información
Link Title
)