Red de conocimiento informático - Aprendizaje de código fuente - ¿Cuál es la estructura de datos?

¿Cuál es la estructura de datos?

Una estructura de datos se refiere a una colección de elementos de datos que tienen una o más relaciones entre sí y las relaciones entre los elementos de datos de la colección. Marcado como: Estructura de datos Data_Structure=(D, R) donde D es un conjunto de elementos de datos y R es un conjunto finito de relaciones entre todos los elementos del conjunto.

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 estructura interna de un dato, es decir, de qué componentes está compuesto un dato, cómo está compuesto y qué estructura tiene.

Las estructuras de datos se dividen 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 dentro de la computadora. La estructura de datos es la forma en que existen los datos.

La estructura de datos es una forma de organizar la información. Su propósito es mejorar la eficiencia de los algoritmos. Generalmente corresponde a un conjunto de algoritmos a través de los cuales se pueden procesar los datos de 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.

Por lo tanto, existen principalmente tres aspectos: 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.

Información ampliada:

1. 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 al contexto y el contexto entre los datos. relación de elementos, independientemente de dónde estén almacenados en el ordenador.

La estructura lógica incluye:

1. Conjunto: no existe otra relación entre los elementos de la estructura de datos excepto que "pertenecen al mismo conjunto"

;

2. Estructura lineal: los elementos de la estructura de datos tienen una relación de uno a uno;

3.

4. Estructura gráfica: los elementos de la estructura de datos tienen relaciones de muchos a muchos.

2. 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 conocida como imagen), que incluye la representación en la máquina de elementos de datos y la representación en la máquina de relaciones.

Dado que los métodos de implementación específicos incluyen secuencia, vinculación, indexación, hash, etc., una estructura de datos se puede expresar como una o más estructuras de almacenamiento.

Representación en máquina 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, un nodo es una representación en máquina (o imagen en máquina) de un elemento de datos.

Representación de relaciones en la máquina (método de mapeo): la representación en la máquina de las relaciones entre elementos de datos se puede dividir en imágenes secuenciales e imágenes no secuenciales. Dos estructuras de almacenamiento de uso común: estructuras de almacenamiento secuencial y. estructura de almacenamiento en cadena.

El mapeo secuencial utiliza la posición relativa de los elementos en la memoria para representar la relación lógica entre los elementos de datos. Las imágenes no secuenciales representan relaciones lógicas entre elementos de datos con la ayuda de punteros que indican las ubicaciones de almacenamiento de los elementos.

3. Algoritmo estructural

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 realización de su estructura lógica en la memoria de la computadora. Para reflejar de manera integral 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. entre.

Las diferentes estructuras de datos tienen sus correspondientes operaciones. 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 y clasificación.

Enciclopedia Baidu---Estructura de datos