Diferencia entre revisiones de «Estructura de datos»

Contenido eliminado Contenido añadido
Xochipily (discusión · contribs.)
→‎Descripción: Error en redacción, debido a que carecía de coherencia.
Etiquetas: Edición desde móvil Edición vía web móvil
Xochipily (discusión · contribs.)
→‎Ejemplos: Error ortográfico
Etiquetas: Edición desde móvil Edición vía web móvil
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 [[Multiconjuntomulticonjunto]] es un tipo de datos abstracto que puede almacenar valores específicos, sin orden particular. A diferencia de los conjuntos, los multiconjuntos admiten repeticiones.
* 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.