GoConqr has a new look! Let us know what you think.

Mind map

Datos

Dulce Ma. Avila Spanish

Datos

Map content

Datos

  1. Estructura de datos

  2. Estructura de datos

    • Se refiere a como los datos están organizados y a como se administran
      • Describe el formato en que los valores van a ser almacenados, cómo serán accedidos y modificados
    • ¿Para que son útiles?
      • Al momento de manipular datos al hacerlo con estas estructuras será más fácil su manejo
    • Tipos de estructuras de datos
      • Estructuras contiguamente asignadas
        • Compuestas de bloques de memorias únicos
          • Array
            • Son estructuras de tamaño fijo de modo que cada elemento puede ser eficientemente ubicado por su index (índice) o dirección
              • Ventajas
                • Cada element apunta directamente a una dirección de memoria, así accedemos arbietrariamente a los datos de forma instantánea
                • Son puramente datos, lo cual significa que no se desperdicia espacio en memoria almacenando información extra
                • Localidad de memoria, ya que exhiben excelente localización de memoria, permitiendo aprovechar la alta velocidad
        • Estructuras enlazadas
          • Compuestas de distintos fragmentos de memoria unidos
            • Linked lists
              • Es aquella estructura que representa un número contable de valores ordenados donde un mismo valor puede repetirse y considerarse un valor distinto a otro ya existente
          • Contenedores
            • Permiten almacenar y recuperar datos en un orden determinado sin importar el contenido
              • Stack
                • Soporta la recuperación ordenada de datos last-in, first-out. Si usamos un stack es porque probablemente el orden de la recuperación de datos, solo queremos apilarlos y desapilarlos
              • Queue
                • Soporta la recuperación ordenada de datos first-in, first-out. En esta estructura el orden si importa, pues siempre el primero de la cola debe ser el primero en ser atendido y el resto de forma ordenada esperan su turno.
  3. Tipos de datos abstractos

    • Es un modelo matemático compuesto por una colección de operaciones definidas sobre un conjunto de datos para el modelo
    • Tipos de abstracción
      • Funcional
        • Permite dotar a la aplicación de operaciones que no están definidas en el lenguaje
      • De datos (=Clase)
        • Permiten utilizar nuevos tipos de datos que se definirán especificando sus posibles valores
    • Listas
      • Hay que tener en cuenta que la posición de la inserción no se especifica, por lo que dependerá de la implementación
        • Listas circulares
          • Son listas en las que el último elemento está enlazado con el primero, en lugar de contener el valor NULL o NULO
      • Cola
        • No se puede meter más en una cola llena
          • Con un array de frente fijo
            • Es un array de tamaño MaxCola cuyo frente coincide con la primera posición
        • Pila
          • Con un array
            • Podemos poner los elementos de forma secuencial en el array, colocando el primer elemento en la primera posición

Images and files in the map

  • Datos
  • Datos
  • Datos
  • Datos
  • Datos
  • Datos
  • Datos

Information

Description
Mind Map on Datos, created by Dulce Ma. Avila on 09/02/2022.
Created by
Dulce Ma. Avila
Views
0
Rating

Feedback

What is it about?

What do you think of the new look?

How do you like it?