En programación, una estructura de datos es una forma de organizar un conjunto de datos elementales con el objetivo de facilitar la manipulación de estos datos como un todo y/o individualmente.
Una estructura de datos define la organización y interrelacionamiento de estos,
y un conjunto de operaciones que se pueden realizar sobre él. Las operaciones básicas son:
- Alta, adicionar un nuevo valor a la estructura.
- Baja, borrar un valor de la estructura.
- Búsqueda, encontrar un determinado valor en la estructura para se realizar una operación con este valor.
Otras operaciones que se pueden realizar son:
- Ordenamiento, de los elementos pertenecientes a la estructura.
- Apareo, dadas dos estructuras originar una nueva ordenada y que contenga a las apareadas.
Cada estructura ofrece ventajas y desventajas en relacion a la simplicidad y eficiencia para la realización de cada operación. De esta forma, la elección de la estructura de datos apropiada para cada problema depende de factores como las frecuencias y el orden en que se realiza cada operación sobre los datos.
Algunas estructuras de datos utilizadas en programación
- Array
- Listas Enlazadas
- Listas Simples
- Listas Dobles
- Listas Circulares
- Pilas (stack)
- Colas (queue)
- Árboles
- Árboles Binarios
- Árboles Negro-Rojo
- Árboles AVL
- Grafos
- Tablas
- Montículos (o heaps)
