La estructura de datos es un tema que estudia contenido relacionado.
La estructura de datos es una disciplina que estudia los objetos de operación de la computadora y las relaciones y operaciones entre ellos en el proceso de programación de cálculos no numéricos.
Una estructura de datos es una colección de elementos de datos con ciertas relaciones lógicas que se aplican a la computadora y se encapsulan las operaciones correspondientes. Incluye tres aspectos: relación lógica, relación de almacenamiento y operación.
En términos generales, al elegir una estructura de datos, primero se debe elegir un tipo de datos abstracto. Una estructura de datos bien diseñada debería poder soportar operaciones en varios estados críticos utilizando la menor cantidad posible de recursos de tiempo y espacio. Las estructuras de datos se pueden implementar mediante tipos de datos, referencias y otras operaciones proporcionadas por el lenguaje de programación.
Diferentes tipos de estructuras de datos son adecuados para diferentes tipos de aplicaciones, y algunas estructuras de datos incluso están especializadas para tareas operativas específicas. Por ejemplo, los árboles B son ideales para la encapsulación de bases de datos cuando las redes informáticas se ejecutan en tablas de enrutamiento.
Seleccionar la estructura de datos adecuada es una consideración importante en muchos tipos de programación. La experiencia en la construcción de muchos sistemas grandes muestra que la dificultad de encapsulación y la calidad y rendimiento del resultado final dependen de la elección de la mejor estructura de datos. En muchos casos, una vez determinada la estructura de datos, el algoritmo es fácil de derivar.
Cuatro tipos básicos de estructura de datos:
1. La relación entre los elementos de datos de esta estructura es que pertenecen al mismo conjunto.
2. Estructura lineal. Existe una relación uno a uno entre los elementos de datos de esta estructura.
3. Estructura de árbol. Existe una relación de uno a muchos entre los elementos de datos de esta estructura.
4.Estructura de la red. Existe una relación de muchos a muchos entre los elementos de datos de esta estructura.