En computación, normalmente utilizamos los datos de forma conjunta. La forma como estos datos serán agregados y organizados depende mucho de como serán utilizados y procesados, considerando, por ejemplo, la eficiencia para buscar, el volumen de datos trabajados, la complejidad de implementación y la forma como los datos se relacionan. Estas formas de organización son las llamadas estructuras de datos.
Podemos afirmar que un programa es compuesto de algoritmos y estructuras de datos, que juntos hacen que el programa funcione correctamente.
Cada estructura de datos tiene un conjunto de métodos propios para realizar operaciónes como:
- Agregar o quitar elementos;
- Buscar y localizar elementos;
- Ordenar (clasificar) elementos de acuerdo con alguna orden especificada.
Característica de las estructuras de datos
Las estructuras de datos pueden ser:
- Lineales (ej. arrays) o no lineales (ej. grafos);
- Homogéneas (todos los datos que componen la estructura son del mismo tipo) o heterogéneas (pueden contener datos de varios tipos);
- Estáticas (tiene tamaño/capacidad de memoria fija) o dinámicas (pueden expandir).