Please enable JavaScript.

Coggle requires JavaScript to display documents.

TI04. Estructuras de datos (Tipos de Estructuras de Datos (Simples…

- - - - Herramientas
        
        Registros
        
        Define estructuras que conjuntan valores de distintos tipos, almacenándolos como si fueran una unidad.
        
        Archivos Secuenciales
        
        Arreglos
        
        Almacena conjuntos de elementos del mismo tipo.
        
        Simples (enteros, cadena, ...)
        
        Compuestos (registros)
      - Ventajas
        
        Fácil implementación.
        
        Rapidez de recorrido (el acceso a Elem es directo).
      - ¿En qué consiste?
        
        El lugar físico donde se almacena un elemento determina automáticamente su posición relativa en la estructura de datos. Se establece implícitamente una relación de linealidad entre los elementos almacenados del Elem 1 (Posci 1) le sigue Elem 2 (Posci 2), y así sucesivamente.
      - Desventajas
        
        Al agregar o eliminar Elem, es necesario desplazar (excepto al final).
    - - ¿En qué consiste?
        
        La ubicación física de un elemento no determina su posición relativa en la estructura.
        
        Se requiere que cada elemento almacene la dirección física del elemento que le sigue.
        
        Trabaja con base en ligas.
      - Apuntador
        
        Tipo de dato que almacena una dirección de memoria.
      - Ventajas
        
        Permite organización lineal o no lineal.
        
        Permite agregar y eliminar elementos sin desplazar.
      - Desventajas
        
        Mayor tiempo de recorrido (el acceso al elemento no es directo).
        
        Cada elemento debe estar compuesto de dos datos.
        
        Dato
        
        Directorio de otro elemento
- - - - Conjunto finito ordenado de elementos del mismo tipo.
    - - Colección finita y ordenada de elementos, posiblemente heterogéneos, que son tratados como una unidad.
      - Los elementos de una estructura se conocen como miembros.
  - - - Simples
    - - Lineales
      - No lineales
  - - - Archivos
    - - Estáticas
        
        Primitivas
        
        Simples
      - Dinámicas
        
        Lineales
        
        No lineales