Concepto ¿Qué es? ¿Para qué sirve? ¿Cuáles son sus principales características?

Estructura Es una forma de organización de Para ser reutilizadas. Permiten reunir elementos de manera conveniente ofreciendo
de Datos datos, definiendo la forma en que operaciones para acceder a cada dato por separado.
se relacionan y las operaciones
para accederlos.
Listas Son estructuras de datos que Para cuando se desconoce la Son estructuras dinámicas (se adaptan en tamaño según necesidad) y
Enlazadas almacenan un conjunto de nodos cantidad de datos que se van a lineales (tienen un único elemento anterior y posterior).
que contienen datos y una usar y cuando se asume que la
referencia al siguiente nodo. cantidad va a variar.
Arreglos Son estructuras de datos que Para almacenar datos y Son estructuras estáticas (se define su tamaño al momento de
permiten almacenar un conjunto recuperarlos en un tiempo casi creación y éste no cambia, pudiendo generar un desperdicio de
contiguo de datos y accederlos a constante. memoria) y lineales. Permiten un acceso a sus posiciones en tiempo
través de un índice. constante.
Árboles Son estructuras que organizan los Para organizar los datos en forma Son estructuras dinámicas y no lineales. Presentan un nodo raíz que
datos como un conjunto de nodos jerárquica y ordenada, facilitando puede tener 0 o más hijos; esos hijos son hermanos entre sí. Cada
unidos por ramas, donde cada su manipulación. nodo a su vez se puede considerar raíz de un subárbol. Los nodos que
rama une a dos nodos. no tienen descendencia se consideran nodos hoja y el resto, nodos de
bifurcación.
Tablas Son estructuras que almacenan Ofrecen una manera de obtener Son estructuras estáticas. Presentan una función hash que permiten
HASH elementos y permiten accederlas datos y almacenarlos. Pueden ser calcular el índice a través de una clave.
a través de la relación clave-valor. usados por única vez.