Diferencia entre revisiones de «Estructura de datos»
Contenido eliminado Contenido añadido
Sin resumen de edición |
|||
Línea 16:
* Un [[tipo variante]] (también llamado ''registro variante'' o ''unión discriminada'') contiene un campo adicional que indica su tipo actual.
* Un [[Conjunto (programación)|conjunto]] es un tipo de datos abstracto que puede almacenar valores específicos, sin orden particular y sin valores duplicados.
* Un [[Multiconjunto]] es un tipo de datos abstracto que puede almacenar valores específicos, sin orden particular. A diferencia de los conjuntos, los
* Un [[Grafo (estructura de datos)|grafo]] es una estructura de datos conectada compuesta por nodos. Cada nodo contiene un valor y una o más referencias a otros nodos. Los grafos pueden utilizarse para representar redes, dado que los nodos pueden referenciarse entre ellos. Las conexiones entre nodos pueden tener dirección, es decir un nodo de partida y uno de llegada.
* Un [[Árbol (informática)|árbol]] es un caso particular de grafo dirigido en el que no se admiten ciclos y existe un camino desde un nodo llamado raíz hasta cada uno de los otros nodos. Una colección de árboles es llamada un bosque.
| |||