Please enable JavaScript.

Coggle requires JavaScript to display documents.

Estructuras de datos, recursividad, tipos de datos abstractos y genéricos,…

- - - - representa una estructura homogénea de datos
        
        Cumplen con
        
        Todos sus componentes son del mismo tipo.
        
        Tiene un número predefinido de componentes que no puede variarse en tiempo de ejecución.
        
        Los elementos de la tabla contienen una clave que los identifica de forma unívoca. El conjunto de claves forman un conjunto de índicespara localizar los elementos.
        
        Se permite el acceso directo a cualquiera de los elementos de la tabla a través de los índices.
      - Tipos
        
        Monodimensional
        
        Tablas de una dimensión con un determinado número (N) de elementos.
        
        Multidimensional
        
        Tablas de más de una dimensión (d), con un determinado número de elementos para cada dimensión (N1, N2, …, Nd)
    - - Cumple con
        
        Todos sus componente son del mismo tipo.
        
        Cada elemento o nodo va seguido de otro del mismo tipo o de ninguno.
        
        Sus componentes se almacenan según cierto orden.
      - Tipos
        
        PILAS
        
        El último elemento en entrar es el primero en salir.
        
        La posición en donde se encuentra dicho elemento se denomina tope de la pila.
        
        Operaciones
        
        Apilar(x)
        
        Inserta el elemento x en el tope de la pila (push en inglés).
        
        Desapilar()
        
        Retorna el elemento que se encuentre en el tope de la pila y lo elimina de ésta (pop en inglés).
        
        Tope()
        
        Retorna el elemento que se encuentre en el tope de la pila, pero sin eliminarlo de ésta (top en inglés).
        
        EstaVacia()
        
        Retorna verdadero si la pila no contiene elementos, falso en caso contrario (isEmpty en inglés).
        
        COLAS
        
        El primer elemento en entrar es el primero en salir.
        
        Operaciones
        
        Encolar(x)
        
        Inserta el elemento x al final de la cola (enqueue en inglés).
        
        Sacar()
        
        Retorna el elemento que se ubica al inicio de la cola (dequeue en inglés).
        
        EstaVacia()
        
        Retorna verdadero si la cola esta vacía, falso en caso contrario
    - - Utilizados para la representación interna de datos complejos
      - Estructura de datos compuesta de nodos, vértices y aristas que es acíclica.
      - Un árbol que no tiene ningún nodo se llama árbol vacío o nulo.
      - Un árbol que no está vacío consta de un nodo raíz y potencialmente muchos niveles de nodos adicionales que forman una jerarquía
      - Tipos
        
        Árboles Binarios
        
        Árbol de búsqueda binario auto-balanceable
        
        Árboles AVL
        
        Árboles Rojo-Negro
        
        Árbol AA
        
        Árbol de segmento
        
        Árboles Multicamino
        
        Árboles B
        
        Árbol-B+
        
        Árbol-B*
      - Usos
        
        Representar un dato jerárquicamente
        
        Almacenar un dato de tal modo que su búsqueda sea eficiente
        
        Representar listas ordenadas de datos
        
        Como un flujo de trabajo para la composición de imágenes digitales
        
        Algoritmos de encaminamiento
  - - - Todos los registros contienen el mismo tipo de datos
    - - El tipo de datos se decide en tiempo de compilación
    - - <modificador> class <T><declaración estándar>
- - - - Tipo de estructura que reúne datos que han sido agregados, unifica un valor con otra serie de valores relacionados formando una secuencia.
    - - Concentra elementos dando lugar a una estructura ordenada y relacionada, en un orden determinado.
      - Se aplican palabras de memoria que ayudan a su organización, teniendo en cuenta que los arreglos puedan cambiar de tamaño.
      - El vector asociativo permite que sean eliminados pares nombre-valor dependiendo de las exigencias del programador y del contexto.
    - - Se unen distintos datos, pero diferenciándose del registro debido a que solo se da cobijo a un valor determinado.
      - En el caso de requerir un campo añadido dentro del registro, se utiliza el término de tipo variante.