Esta es una lista de estructuras de datos notables . 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 .
Tipos de datos
Tipos primitivos
- Booleano , verdadero o falso.
- Personaje
- Números de coma flotante , aproximaciones de precisión limitada de valores de números reales .
- Incluyendo precisión simple y doble precisión IEEE 754 flotadores, entre otros
- Números de coma fija
- Valores enteros , integrales o de precisión fija
- Referencia (también llamado puntero o identificador), un valor pequeño que se refiere a la dirección de otro objeto en la memoria, posiblemente uno mucho más grande
- Tipo enumerado , un pequeño conjunto de valores con nombre exclusivo
- Fecha y hora , valor referido a la fecha y la hora
Tipos compuestos o tipo no primitivo
- Matriz (como una cadena de ejemplo que es una matriz de caracteres)
- Registro también llamado estructura
- Unión (la unión etiquetada es un subconjunto, también llamado variante , registro de variante, unión discriminada o unión disjunta)
Tipos de datos abstractos
- Envase
- Lista
- Tupla
- Matriz asociativa, Mapa
- Multimapa
- Colocar
- Multiset (bolsa)
- Apilar
- Cola (ejemplo de cola de prioridad )
- Cola de dos extremos
- Gráfico ( árbol de ejemplo , montón )
Algunas propiedades de los tipos de datos abstractos:
Estructura | Pedido | Único |
---|---|---|
Lista | sí | No |
Matriz asociativa | No | sí |
Colocar | No | sí |
Apilar | sí | No |
Multimapa | No | No |
Multiset (bolsa) | No | No |
Cola | sí | No |
Orden significa que la secuencia de inserción cuenta. Único significa que no se permiten elementos duplicados, según 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
- Formación
- Matriz de bits
- Campo de bits
- Bitboard
- Mapa de bits
- Búfer circular
- Mesa de control
- Imagen
- Vector de droga
- Matriz dinámica
- Búfer de brecha
- Árbol de matriz hash
- Tabla de búsqueda
- Matriz
- Matriz paralela
- Matriz ordenada
- Matriz dispersa
- Vector de Iliffe
- Matriz de longitud variable
Liza
- Lista doblemente enlazada
- Lista de arreglo
- Lista enlazada
- Lista de asociaciones
- Lista autoorganizada
- Lista de omisión
- Lista vinculada sin enrollar
- VList
- Lista de árbol de conc
- Xor lista vinculada
- Cremallera
- Lista de bordes doblemente conectados también conocida como medio borde
- Lista de diferencias
- Lista libre
Árboles
Árboles binarios
- Árbol AA
- Árbol AVL
- Árbol de búsqueda binaria
- Árbol binario
- Árbol cartesiano
- Lista de árbol de conc
- Árbol binario del hermano derecho del hijo izquierdo
- Ordenar árbol de estadísticas
- Pagoda
- Árbol de búsqueda binario aleatorio
- Árbol rojo-negro
- Soga
- Árbol de chivo expiatorio
- Árbol de búsqueda binaria autoequilibrado
- Árbol de extensión
- Árbol en T
- Árbol de tango
- Árbol binario roscado
- Árbol superior
- Treap
- Árbol WAVL
- Árbol de peso equilibrado
Árboles B
- Árbol B
- Árbol B +
- B * -árbol
- B árbol afilado
- Árbol bailando
- 2-3 árboles
- 2–3–4 árboles
- Queap
- Árbol de fusión
- Bx-árbol
- Una lista
Muchísimo
- Montón
- Montón binario
- B-montón
- Montón débil
- Montón binomial
- Montón de Fibonacci
- AF-montón
- Montón de leonardo
- 2-3 montón
- Montón suave
- Emparejamiento de montón
- Montón de izquierda
- Treap
- Beap
- Montón sesgado
- Montón ternario
- Montón D-ary
- Cola de brodal
Árboles
En estas estructuras de datos, cada nodo del árbol compara un segmento de bits de valores clave.
- Árbol (estructura de datos)
- Árbol de radix
- Árbol de sufijo
- Matriz de sufijo
- Matriz de sufijos comprimidos
- Índice FM
- Árbol de sufijos generalizados
- Árbol B
- Matriz de Judy
- Trie rápido
- Y-fast trie
- Árbol Merkle
- Árbol C
Árboles multidireccionales
- Árbol ternario
- Árbol K-ary
- Y – o árbol
- (a, b) -árbol
- Enlace / árbol cortado
- Árbol SPQR
- Pila de espaguetis
- Estructura de datos de conjuntos disjuntos (estructura de datos de búsqueda de unión)
- Árbol de fusión
- Enfilar
- Árbol exponencial
- Árbol de Fenwick
- Árbol de Van Emde Boas
- Árbol de rosas
Árboles que dividen el espacio
Estas son estructuras de datos que se utilizan para la partición de espacio o la partición de espacio binario .
- Árbol de segmentos
- Árbol de intervalo
- Árbol de rango
- Compartimiento
- Árbol kd
- Árbol kd implícito
- Árbol kd mínimo / máximo
- Árbol kd relajado
- Árbol kd adaptativo
- Quadtree
- Octree
- Octree lineal
- Orden Z
- UB-árbol
- Árbol R
- Árbol R +
- Árbol R *
- Árbol R de Hilbert
- Árbol X
- Árbol métrico
- Árbol de la cubierta
- Árbol M
- VP-árbol
- Árbol BK
- Jerarquía de intervalo delimitador
- Jerarquía de volumen delimitador
- Árbol BSP
- Explorando rápidamente un árbol aleatorio
Árboles específicos de la aplicación
- Árbol de sintaxis abstracta
- Árbol de análisis
- Árbol de decisión
- Árbol de decisión alterno
- Árbol minimax
- Árbol Expectiminimax
- Árbol de dedos
- Árbol de expresión
- Árbol de combinación estructurado por registros
- Árbol de búsqueda lexicográfica
Estructuras basadas en hash
- Filtro de floración
- Bosquejo de conteo mínimo
- Tabla hash distribuida
- Hash doble
- Tabla hash perfecta dinámica
- Matriz hash mapeada trie
- Lista hash
- Tabla de picadillo
- Árbol de hachís
- Hachís trie
- Koorde
- Prefijo árbol hash
- Hash rodante
- MinHash
- Filtro de cociente
- Ctrie
Gráficos
Muchas estructuras de datos basadas en gráficos se utilizan en informática y campos relacionados:
- Grafico
- Lista de adyacencia
- Matriz de adyacencia
- Pila con estructura de gráficos
- Gráfico de escena
- Árbol de decisión
- Diagrama de decisión binaria
- Diagrama de decisión con supresión cero
- Gráfico de inversor y
- Gráfico dirigido
- Gráfico Acíclico Dirigido
- Gráfico acíclico dirigido por proposiciones
- Multigraph
- Hypergraph
Otro
- Lightmap
- Borde alado
- Cuatro bordes
- Tabla de ruteo
- Tabla de símbolos
Ver también
- Estructura de datos puramente funcional
enlaces externos
- Tommy Benchmarks Comparación de varias estructuras de datos.