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 comparación de estructuras de datos .
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 que se agregan los elementos a la estructura, pero los elementos se pueden reorganizar en algunos contextos, como 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 ordenamiento arbitrario). "Singularidad" significa que no se permiten elementos duplicados. Dependiendo de la implementación del tipo de datos, intentar agregar un elemento duplicado puede ignorarse, sobrescribirse 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.
Se dice que una estructura de datos es lineal si sus elementos forman una secuencia.
Los árboles son un subconjunto de gráficos acíclicos dirigidos .
En estas estructuras de datos, cada nodo del árbol compara una porción de bits de valores clave.
Estas son estructuras de datos utilizadas para la partición del espacio o la partición del espacio binario .
Muchas estructuras de datos basadas en gráficos se utilizan en informática y campos relacionados: