Lista de estructuras de datos

Esta es una lista de estructuras de datos conocidas . Para 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 coma flotante de un subconjunto finito de los números racionales .
- Incluyendo números de coma flotante 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 enteros no negativos.
Una referencia , a veces denominada erróneamente puntero o identificador, es un valor que hace referencia a otro valor, posiblemente incluyéndose a sí mismo.
Símbolo , un identificador único
Tipo enumerado , un conjunto de símbolos
Complejo , representación de números complejos

Tipos compuestos o tipo no primitivo

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), registro en el que los campos no están nombrados
Cadena , una secuencia de caracteres que representa 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 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 dato tienen un orden explícito, donde un elemento puede considerarse "antes" o "después" de otro. Este orden suele estar determinado por el orden en que se agregan los elementos a la estructura, pero puede reorganizarse en ciertos contextos, como al ordenar una lista. En cambio, para una estructura no 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. Dependiendo de la implementación del tipo de dato, intentar agregar un elemento duplicado puede ser ignorado, sobrescribir el elemento existente o generar un error. La detección de duplicados se basa en una regla integrada (o 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.

Liza

Lista doblemente enlazada
Lista de arreglos
Lista enlazada también conocida como lista enlazada simple
Lista de asociaciones
Lista autoorganizada
Lista de saltos
Lista enlazada desplegada
Lista de V
Lista de árbol concéntrico
Lista enlazada Xor
Cremallera
Lista de aristas doblemente conectadas, también conocida como media arista.
Lista de diferencias
Lista gratuita

Árboles

Los árboles son un subconjunto de los grafos dirigidos acíclicos .

Árboles B

Muchísimo

Árboles de segmentos de bits

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

árboles multidireccionales

Árboles específicos para cada aplicación

Estructuras basadas en hash

Gráficos

En informática y campos relacionados se utilizan numerosas estructuras de datos basadas en grafos :

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 estado a lo largo del tiempo.

Enlaces externos

Comparación de varias estructuras de datos mediante pruebas de rendimiento de Tommy .