Please enable JavaScript.
Coggle requires JavaScript to display documents.
Introducción a Estructuras de Datos, image - Coggle Diagram
Introducción a Estructuras de Datos
Conceptos básicos
• Estructura de datos: organización y almacenamiento eficiente de información
• Dato: valor aislado; Información: dato con contexto; Estructura: forma de guardar
• Campo: característica; Registro: conjunto de campos; Archivo: conjunto de registros
• Clasificación: Lineales (secuenciales) / No lineales (red o jerárquica)
• Estáticas: tamaño fijo; Dinámicas: tamaño variable
• Homogéneas: mismo tipo; Heterogéneas: tipos distintos
• Operaciones: Inserción, Eliminación, Búsqueda, Recorrido
• Complejidad temporal: tiempo según volumen de datos
• Complejidad espacial: memoria requerida
• Notación Big O: mide escalabilidad del rendimiento
Tipos de Datos Abstractos (TDA)
• TDA: modelo lógico, define qué hace sin detallar cómo
• TDA ≠ Estructura: TDA = comportamiento; Estructura = implementación real
• Interfaz: qué operaciones ofrece; Implementación: cómo funciona internamente
• Pila: LIFO — último en entrar, primero en salir
• Cola: FIFO — primero en entrar, primero en salir
• Lista: elementos ordenados, accesibles por posición
• Conjunto: valores únicos, sin duplicados
• Diccionario: pares clave-valor, búsqueda directa
• Ventajas: encapsulamiento, mantenibilidad, reutilización
