Estructuras de datos
Las estructuras de datos son formas de
organizar y almacenar información en la
memoria de un ordenador. Existen diferentes
tipos de estructuras de datos según el
propósito y la eficiencia que se busque.
Tabla Hash
Asocia cada elemento con
una llave única que permite
acceder a él rápidamente. Es
útil para implementar
diccionarios, bases de datos o
cachés.
Pila
Añade y elimina elementos
desde el extremo superior,
siguiendo el principio LIFO (Last
In, First Out). Es útil para
implementar funciones
recursivas, navegadores web o
editores de texto.
Lista Enlazada
Almacena los elementos en
nodos que se conectan entre
sí mediante punteros. Permite
el crecimiento dinámico sin
restricciones de espacio o
fragmentación.
Árbol Binario
Es un tipo de árbol donde cada
nodo tiene como máximo dos
hijos: uno izquierdo y uno
derecho. Es útil para representar
expresiones aritméticas, árboles
de decisión o codificación
Huffman.
Grafo
Representa los elementos o nodos
mediante vértices y sus relaciones
mediante aristas. Puede tener
diversas formas y propiedades
según el tipo de grafo. Es útil para
resolver problemas complejos
como encontrar el camino más
corto entre dos nodos
Lista
Guarda los elementos en
orden secuencial en celdas
contiguas de memoria. Es
ideal para recorrer los datos
de forma lineal o acceder a
ellos por su posición.
Cola
Añade elementos al final y los
elimina desde el principio,
siguiendo el principio FIFO
(First In, First Out). Es útil para
implementar colas de espera,
impresoras o procesos.
Árbol
Organiza los elementos en una
estructura jerárquica con una
raíz y nodos que se ramifican.
Es útil para realizar
operaciones como la
búsqueda, la inserción o la
eliminación de forma eficiente.
Árbol Binario de Búsqueda
Es un árbol binario donde el
hijo izquierdo es menor que el
nodo y el hijo derecho es
mayor. Está optimizado para
realizar búsquedas eficientes,
ya que se puede descartar la
mitad del árbol en cada paso.
Heap
Es un árbol binario completo
donde el nodo padre tiene un
valor mayor (o menor) que
sus hijos. Permite priorizar los
elementos según su valor y
extraer el máximo (o mínimo)
en tiempo constante.