Estructura de datos es un término ampliamente utilizado en todos los campos de la informática y la tecnología. Se utiliza para reflejar la composición interna de un dato, es decir, un dato se compone de esos datos constituyentes, de qué manera y con qué estructura.
Las estructuras de datos se pueden dividir en estructuras de datos lógicas y estructuras de datos físicas. La estructura de datos lógica refleja la relación lógica entre los datos de los componentes, mientras que la estructura de datos físicos refleja la disposición de almacenamiento de los datos de los componentes en la computadora. La estructura de datos es la forma en que existen los datos.
Una estructura de datos es una forma de organizar la información con el fin de mejorar la eficiencia de un algoritmo. Por lo general, corresponde a un conjunto de algoritmos mediante los cuales se pueden realizar algunas operaciones sobre los datos en la estructura de datos. La estructura de datos estudia principalmente varias estructuras lógicas y estructuras de almacenamiento de datos, así como diversas operaciones con datos.
Así que hay tres aspectos principales: la estructura lógica de los datos; la estructura de almacenamiento físico de los datos y la operación (o algoritmo) de los datos; Por lo general, el diseño del algoritmo depende de la estructura lógica de los datos y la implementación del algoritmo depende de la estructura de almacenamiento físico de los datos.
Datos extendidos:
1. La estructura lógica de los datos: se refiere a la estructura de datos que refleja la relación lógica entre elementos de datos, donde la relación lógica se refiere a la relación antecedente entre datos. elementos, independientemente de dónde estén almacenados en la computadora.
La estructura lógica incluye:
1. Conjunto: no existe otra relación entre elementos en la estructura de datos excepto que pertenecen al mismo conjunto.
2. Estructura lineal: existe una correspondencia uno a uno entre los elementos de la estructura de datos.
3. relación de uno a muchos. ;
4. Estructura gráfica: existe una relación de muchos a muchos entre los elementos de la estructura de datos.
La estructura física de los datos: se refiere a la forma de almacenamiento de la estructura lógica de los datos en el espacio de almacenamiento de la computadora.
La estructura física de los datos es la representación de la estructura de datos en la computadora (también llamada imagen), incluida la representación incorporada de elementos de datos y la representación incorporada de relaciones.
Porque hay muchas formas de implementarlo, como ordenar, vincular, indexar, hash, etc. Una estructura de datos se puede representar como una o más estructuras de almacenamiento.
Representación integrada de elementos de datos (método de mapeo): los elementos de datos se representan mediante cadenas de bits de bits binarios. Esta cadena de bits suele denominarse nodo.
Cuando un elemento de datos consta de varios elementos de datos, la cadena de subbits correspondiente a cada elemento de datos en la cadena de bits se denomina campo de datos. Por lo tanto, los nodos son representaciones integradas (o imágenes integradas) de elementos de datos.
Representación integrada de relaciones (método de mapeo): la representación integrada de relaciones entre elementos de datos se puede dividir en imágenes secuenciales e imágenes no secuenciales. Hay dos estructuras de almacenamiento de uso común: almacenamiento secuencial. Estructuras y estructuras de almacenamiento en cadena.
Las imágenes secuenciales representan relaciones lógicas entre elementos de datos a través de sus posiciones relativas en la memoria. Las imágenes no secuenciales representan relaciones lógicas entre elementos de datos a través de punteros que indican dónde se almacenan los elementos.
Tercer algoritmo estructurado
El diseño del algoritmo depende de la estructura (lógica) de los datos y la implementación del algoritmo depende de la estructura de almacenamiento utilizada. La estructura de almacenamiento de datos es esencialmente la implementación de su estructura lógica en la memoria de la computadora. Para reflejar completamente la estructura lógica de un dato, su imagen en la memoria incluye dos aspectos, a saber, la información entre los elementos de datos y la relación entre los elementos de datos.
Diferentes estructuras de datos tienen operaciones correspondientes. Las operaciones de datos son algoritmos de operación definidos en la estructura lógica de los datos, como recuperación, inserción, eliminación, actualización, clasificación, etc.
Enciclopedia Baidu-Estructura de datos