Lista de estructuras de datos

Esta es una lista de estructuras de datos conocidas . Para obtener una lista más amplia de términos, consulte la lista de términos relacionados con algoritmos y estructuras de datos . Para obtener una comparación de los tiempos de ejecución de un subconjunto de esta lista, consulte la comparación de estructuras de datos .

Tipos de datos

Tipos primitivos

Booleano , verdadero o falso .
Personaje
Representación en punto flotante de un subconjunto finito de los racionales .
- Incluidos los flotantes IEEE 754 de precisión simple y doble , entre otros.
Representación de punto fijo de los racionales
Entero , una representación directa de los números enteros o de los números enteros no negativos.
Una referencia , a veces denominada erróneamente puntero o identificador, es un valor que hace referencia a otro valor, posiblemente incluido él mismo.
Símbolo , un identificador único
Tipo enumerado , un conjunto de símbolos
Complejo , representación de números complejos

Tipos compuestos o tipos no primitivos

Matriz , una secuencia de elementos del mismo tipo almacenados de forma contigua en la memoria.
Registro (también llamado estructura o struct ), una colección de campos
- Tipo de producto (también llamado tupla), un registro en el que los campos no tienen nombre
Cadena , una secuencia de caracteres que representan texto.
Unión , un dato que puede ser uno de un conjunto de tipos
Unión etiquetada (también llamada variante , unión discriminada o tipo suma ), una unión con una etiqueta que especifica de qué tipo son los datos.

Tipos de datos abstractos

Algunas propiedades de los tipos de datos abstractos:

"Ordenado" significa que los elementos del tipo de datos tienen algún tipo de orden explícito, donde un elemento puede considerarse "antes" o "después" de otro elemento. Este orden suele estar determinado por el orden en el que se añaden los elementos a la estructura, pero los elementos pueden reorganizarse en algunos contextos, como al ordenar una lista. Por otro lado, para una estructura que no está ordenada, no se pueden hacer suposiciones sobre el orden de los elementos (aunque una implementación física de estos tipos de datos a menudo aplicará algún tipo de orden arbitrario). "Unicidad" significa que no se permiten elementos duplicados. Según la implementación del tipo de datos, intentar añadir un elemento duplicado puede ignorarse, sobrescribir el elemento existente o generar un error. La detección de duplicados se basa en alguna regla incorporada (o, alternativamente, definida por el usuario) para comparar elementos.

Estructuras de datos lineales

Se dice que una estructura de datos es lineal si sus elementos forman una secuencia.

Matrices

Liza

Lista doblemente enlazada
Lista de matrices
Lista enlazada también conocida como lista enlazada simple
Lista de asociaciones
Lista autoorganizada
Saltar lista
Lista enlazada desenrollada
Lista V
Lista de árboles de concentración
Lista enlazada XOR
Cremallera
Lista de aristas doblemente conectadas también conocida como lista de aristas medias
Lista de diferencias
Lista libre

Árboles

Los árboles son un subconjunto de gráficos acíclicos dirigidos .

Árboles binarios

Árboles B

Muchísimo

Árboles de cortes de bits

En estas estructuras de datos, cada nodo del árbol compara una porción de bits de valores clave.

Árboles multidireccionales

Árboles de partición del espacio

Se trata de estructuras de datos que se utilizan para la partición del espacio o la partición del espacio binario .

Árboles específicos de la aplicación

Estructuras basadas en hash

Gráficos

En informática y campos relacionados se utilizan muchas estructuras de datos basadas en gráficos :

Otro

Véase también

Lista de algoritmos
Estructura de datos puramente funcional
Blockchain , una estructura de datos encadenada basada en hash que puede conservar el historial de estados a lo largo del tiempo

Enlaces externos

Tommy Benchmarks Comparación de varias estructuras de datos.