Please enable JavaScript.
Coggle requires JavaScript to display documents.
Estructuras de Datos y su Clasificacion, : - Coggle Diagram
Estructuras de Datos y su Clasificacion
son elementos fundamentales en la programación y se utilizan para organizar y almacenar datos de manera eficiente
Se clasifica
Estructuras de datos no lineales:
Son
Árboles: Estructuras jerárquicas con un nodo raíz y nodos secundarios.
Árbol binario: Cada nodo tiene como máximo dos hijos.
Árbol de búsqueda binaria (BST): Un tipo especial de árbol binario con propiedades de orden.
Árbol AVL: Un tipo de árbol binario balanceado.
Grafos: Conjuntos de nodos conectados por aristas.
Grafos dirigidos y no dirigidos.
Grafos ponderados y no ponderados.
Heaps: Árboles binarios especiales que cumplen con propiedades de orden.
Heap máximo (max heap).
Heap mínimo (min heap).
Estructuras de datos tabulares:
Son
Matrices: Arreglos bidimensionales con filas y columnas.
Tablas hash (hash tables): Almacenan datos en pares clave-valor y permiten un acceso rápido mediante una función hash.
Listas: Colecciones ordenadas de elementos, como listas de Python o ArrayLists en Java.
Conjuntos: Colecciones de elementos únicos, como los conjuntos en Python o HashSet en Java.
Estructuras de datos especiales:
Son
Colas de prioridad: Similar a una cola, pero los elementos tienen una prioridad asignada.
Búfer circular: Un arreglo donde los elementos se reutilizan de manera circular.
Pilas de doble terminal: Estructuras que se comportan como pilas, pero permiten la entrada y salida en ambos extremos.
Listas vinculadas circulares: Listas enlazadas donde el último nodo apunta de nuevo al primero.
Estructuras de datos lineales:
Son
Arreglos (arrays): Colecciones de elementos del mismo tipo, accesibles por índice.
Listas enlazadas (linked lists): Elementos conectados por punteros, pueden ser simples o dobles.
Pilas (stacks): Colecciones LIFO (Last In, First Out) de elementos.
Colas (queues): Colecciones FIFO (First In, First Out) de elementos.
Deques (double-ended queues): Estructuras que permiten la inserción y eliminación en ambos extremos.
Estructuras de Datos más Usadas
Son
Arreglos.
Pilas.
Colas.
Listas Enlazadas.
Árboles.
Grafos.
Tries (en realidad son árboles, pero es bueno mencionarlos por separado).
Tablas Hash.
: