¿Cuáles son los elementos de datos del sistema de gestión de la libreta de direcciones personal? ¿Cuál es la organización lógica? ¿Cuál es la estructura de almacenamiento?
Elemento de datos es un término informático. Es la unidad básica de datos y los elementos de datos también se denominan nodos o registros. En los programas informáticos suelen considerarse y tratarse como un todo. A veces, un elemento de datos puede estar compuesto por varios elementos de datos. Por ejemplo, la información bibliográfica de un libro es un elemento de datos y cada elemento de la información bibliográfica (como el título del libro, el nombre del autor, etc.) es un elemento de datos. . Un elemento de datos es la unidad de datos indivisible más pequeña.
La estructura lógica del sistema es una clasificación ideológica de todo el sistema, dividiendo el sistema en varias unidades lógicas para realizar sus propias funciones. Generalmente, durante el desarrollo del sistema, el arquitecto suele completar la estructura lógica. La estructura lógica del sistema juega un papel importante en la determinación del desarrollo del sistema.
La estructura lógica de los datos es una descripción de la relación entre los datos. A veces, la estructura lógica se denomina simplemente estructura de datos. Una estructura lógica se define formalmente como (K, R) (o (D, S)), donde K es un conjunto finito de elementos de datos y R es un conjunto finito de relaciones en K.
Existen dos métodos diferentes de representación de la relación entre elementos de datos: mapeo secuencial y mapeo no secuencial, y así se obtienen dos estructuras de almacenamiento diferentes: estructura de almacenamiento secuencial y estructura de almacenamiento en cadena. La estructura de almacenamiento de datos se refiere a la representación de la estructura lógica de los datos en la computadora.
Información ampliada
Principios básicos del almacenamiento secuencial y el almacenamiento vinculado
El almacenamiento secuencial y el almacenamiento vinculado son las dos estructuras de almacenamiento de datos más básicas.
En el almacenamiento secuencial, cada espacio de almacenamiento contiene información sobre los propios elementos almacenados. La relación lógica entre los elementos es el almacenamiento secuencial de una tabla lineal que se calcula simplemente a través de la posición del subíndice de la matriz. La posición del subíndice en la matriz correspondiente es i, entonces la posición del subíndice de su elemento predecesor en la matriz correspondiente es i-1, y la posición del subíndice de su elemento sucesor en la matriz correspondiente es i 1. En la estructura de almacenamiento en cadena, los nodos de almacenamiento no solo contienen información sobre los propios elementos almacenados, sino que también contienen información sobre las relaciones lógicas entre los elementos.
La estructura de almacenamiento vinculada de datos se puede representar mediante una lista vinculada.
Los datos representan el rango de valores, que se utiliza para almacenar la parte numérica del nodo. Pl, p2,..., Pill (1n≥1) son todos campos de puntero, y cada campo de puntero es la ubicación de almacenamiento del nodo donde se encuentra el elemento sucesor o elemento predecesor correspondiente (en lo sucesivo, nodo sucesor o predecesor nodo). Se puede acceder al nodo sucesor o nodo predecesor correspondiente a través del campo de puntero del nodo (también llamado campo de cadena). Si un campo de puntero en un nodo no necesita apuntar a otros nodos, entonces su valor está vacío (NULL). .
En el almacenamiento secuencial de datos, dado que la ubicación de almacenamiento de cada elemento se puede obtener mediante un cálculo simple, el tiempo para acceder a los elementos es el mismo en el almacenamiento de datos vinculado, desde la ubicación de almacenamiento de; cada elemento La posición se almacena en su nodo predecesor o sucesor, por lo que solo se puede acceder a él mediante el puntero después de acceder a su nodo predecesor o nodo sucesor. El tiempo de acceso a cualquier elemento está relacionado con el nodo de elemento en la estructura de almacenamiento de la cadena. la ubicación.