Please enable JavaScript.
Coggle requires JavaScript to display documents.
Clasificación de Estructuras de Datos - Coggle Diagram
Clasificación de Estructuras de Datos
Estructuras de Datos Lineales:
Arreglos (Arrays)
Un arreglo es una estructura de datos que almacena elementos del mismo tipo en posiciones de memoria contiguas.
Listas Enlazadas (Linked Lists):
Una lista enlazada es una estructura de datos que consta de nodos, donde cada nodo contiene un valor y un enlace al siguiente nodo en la secuencia.
Pilas (Stacks):
Una pila es una estructura de datos que sigue el principio "último en entrar, primero en salir" (LIFO, por sus siglas en inglés).
Colas (Queues):
Una cola es una estructura de datos que sigue el principio "primero en entrar, primero en salir" (FIFO, por sus siglas en inglés).
Estructuras de Datos No Lineales:
Árboles (Trees)
Los árboles son estructuras de datos jerárquicas que constan de nodos conectados mediante aristas.
Árbol Binario (Binary Tree):
Un árbol binario es un tipo especial de árbol en el que cada nodo tiene a lo sumo dos nodos hijos: uno izquierdo y uno derecho.
Árbol de Búsqueda Binaria (Binary Search Tree):
Un árbol de búsqueda binaria es un tipo de árbol binario en el que se mantienen elementos ordenados de manera que para cada nodo, los elementos menores se encuentran en el subárbol izquierdo y los elementos mayores en el subárbol derecho.
Árbol AVL:
Un árbol AVL es un tipo especial de árbol de búsqueda binaria que garantiza su equilibrio.
Grafos (Graphs)
Un grafo es una estructura de datos que consta de nodos (vértices) y conexiones entre nodos (aristas).
Grafos Dirigidos (Directed Graph):
En un grafo dirigido, las aristas tienen una dirección, lo que significa que van desde un nodo fuente hacia un nodo destino.
Grafos No Dirigidos (Undirected Graph):
En un grafo no dirigido, las aristas no tienen dirección, lo que significa que la relación entre los nodos es simétrica.
Estructuras de Datos Tabulares:
Matrices (Matrices):
Una matriz es una estructura de datos bidimensional que almacena elementos en filas y columnas.
Tablas (Tables):
Las tablas, en el contexto de bases de datos y estructuras de datos, se refieren a una colección organizada de datos en filas y columnas.
Mapas (Maps):
En programación, un mapa se refiere a una estructura de datos que almacena pares clave-valor en una colección.
Diccionarios (Dictionaries):
Un diccionario es una estructura de datos que almacena pares clave-valor, similar a un mapa.
Estructuras de Datos Especiales:
Montículos (Heaps):
Un montículo es una estructura de datos que se utiliza para mantener un conjunto de elementos con una propiedad específica: el elemento principal (el elemento mínimo en un montículo mínimo o el elemento máximo en un montículo máximo) está siempre en la cima.
Conjuntos (Sets):
Un conjunto es una estructura de datos que almacena elementos únicos sin un orden específico.
Colas de Prioridad (Priority Queues):
Una cola de prioridad es una estructura de datos que se utiliza para organizar elementos de manera que los elementos con una prioridad más alta se procesen antes que los elementos con una prioridad más baja.
Tablas Hash (Hash Tables):
Una tabla hash es una estructura de datos que almacena datos en una forma que permite un acceso rápido mediante una función de hash.
Estructuras de Datos Compuestas:
Registros (Records):
Un registro, también conocido como "estructura" en algunos lenguajes de programación, es una estructura de datos compuesta que permite agrupar varios campos o variables de diferentes tipos bajo un solo nombre.
Uniones (Unions):
Una unión es una estructura de datos que permite almacenar múltiples tipos de datos en la misma ubicación de memoria.
Estructuras de Datos Homogéneas y Heterogéneas:
Estructuras de Datos Homogéneas:
Las estructuras de datos homogéneas contienen elementos que son del mismo tipo de datos.
Estructuras de Datos Heterogéneas:
Las estructuras de datos heterogéneas pueden contener elementos de diferentes tipos de datos.
Estructuras de Datos Abstractas:
Listas (Lists):
Una lista abstracta es una colección ordenada de elementos, donde se pueden agregar, eliminar y acceder a elementos en cualquier posición de la lista.
Pilas (Stacks):
Una pila abstracta es una estructura de datos que sigue el principio "último en entrar, primero en salir" (LIFO).
Colas (Queues):
Se pueden realizar operaciones de "enqueue" para agregar elementos al final de la cola y "dequeue" para eliminar el elemento al principio.
Conjuntos (Sets):
Un conjunto abstracto es una colección de elementos únicos sin un orden específico.
Mapas (Maps):
Un mapa abstracto es una colección de pares clave-valor, donde cada clave está asociada a un valor.
Estructuras de Datos Dinámicas y Estáticas:
Estructuras de Datos Dinámicas:
Las estructuras de datos dinámicas tienen un tamaño variable y pueden crecer o reducirse según las necesidades del programa.
Estructuras de Datos Estáticas:
Las estructuras de datos estáticas tienen un tamaño fijo que se determina en el momento de la creación y no cambia durante la ejecución del programa.
Carlos Rafael HernandezBarojas.304A,
Mapa Mental: Clasificación de Estructuras de Datos
Fuentes de Informacion
https://informatica.uv.es/docencia/fguia/TI/Libro/PDFs/CAPI5.pdf
