En programación, una estructura de datos es una forma de organizar un conjunto de datos elementales (un dato elemental es la mínima información que se tiene en el sistema) con el objetivo de facilitar la manipulación de estos datos como un todo o individualmente.

Una estructura de datos define la organización e 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 realizar una operación con este valor, en forma SECUENCIAL o BINARIO (siempre y cuando los datos estén ordenados)...

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 relación 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 la frecuencia y el orden en que se realiza cada operación sobre los datos.

Datos simples

• Binarios
  • Bit
  • Byte
• Numéricos
  • Entero
  • Real
    • Coma fija
    • Coma flotante
• Alfanuméricos
  • Carácter
  • Cadena

Estructuras de datos

• Arrays (Arreglos)
  • Vectores
  • Matrices
• Registro
• Tipo de datos algebraico
• Listas Enlazadas
  • Listas Simples
  • Listas Dobles
  • Listas Circulares
  • Listas por saltos (Skip lists)
• Pilas (stack)
• Colas (queue)
  • Colas de Prioridad

• Árboles
  • Árboles Binarios
    • Árbol binario de búsqueda
      • Árbol binario de búsqueda autoajustable
        • Árboles Rojo-Negro
        • Árboles AVL
      • Árboles Biselados (Árboles Splay)
  • Árboles Multicamino (Multirrama)
    • Árboles B
    • Árboles B+
    • Árboles B*

• Conjuntos (set)

• Grafos

• Tablas Hash

• Montículos (o heaps)
  • Montículo binario
  • Montículo binómico
  • Montículo de Fibonacci
  • Montículo suave
  • Mantículo 2-3

Ver

Estructura de datos

Estructura de datos | Struktura podataka | Datastruktur | Datenstruktur | Data structure | Tietorakenne | Structure de données | מבנה נתונים | Adatszerkezet | Struktur data | Gagnagrind | データ構造 | 자료구조 | Datastructuur | Datastruktur | Struktura danych | Estrutura de dados | Структуры данных | Údajová štruktúra | Podatkovna struktura | Datastruktur | โครงสร้างข้อมูล | Структури даних | 数据结构