composición de objetos

En ciencias de la computación, la composición de objetos es una forma de combinar objetos o tipos de datos en otros más complejos. Las composiciones se relacionan con, pero no son las mismas que, las estructuras de datos y las que son más comunes son la unión etiquetada, el conjunto, la secuencia y varias estructuras gráficas, así como el objeto utilizado en la programación orientada a objetos. La composición de objetos se refiere a la estructura lógica o conceptual de la información, no a la implementación o estructura de datos físicos utilizada para representarla. Por ejemplo, una secuencia difiere de un conjunto porque (entre otras cosas) el orden de los elementos que los componen es importante para el primero pero no para el segundo. Se pueden utilizar estructuras de datos tales como matrices, listas enlazadas, tablas hash y muchas otras para implementar cualquiera de ellas. Algunos de los términos son utilizados tanto para estructuras de datos como para composiciones. Por ejemplo, "árbol binario" puede referirse a uno de los dos: como estructura de datos es un medio para acceder a una secuencia lineal de elementos, y las posiciones reales de los elementos en el árbol son irrelevantes (el árbol puede ser reorganizado internamente como uno quiera, sin cambiar su significado). Sin embargo, como una composición de objetos, las posiciones son relevantes, y cambiarlas cambiaría el significado (como por ejemplo en los cladogramas).