Estructura lógica
La estructura lógica se divide en cuatro tipos: estructura de conjuntos, estructura lineal, estructura de árbol y estructura gráfica.
La denominada estructura de conjunto: significa superficialmente, no tiene un significado profundo, es decir, los elementos de datos pertenecen al mismo conjunto, y no hay relación entre los elementos de datos individuales. Como se muestra a continuación.
La estructura lineal es similar a la relación lineal, es decir, existe una relación uno a uno entre los elementos de datos en la estructura lineal. Nota: El foco está en uno a uno. Como se muestra a continuación.
Estructura de árbol: existe una relación de uno a muchos entre los elementos de datos en la estructura de árbol. (Los gráficos formados por cada elemento y su relación son similares a un diagrama de árbol). Nota: La relación es de uno a muchos. Como se muestra a continuación.
Estructura gráfica: existe una relación de muchos a muchos entre los elementos de datos. Como se muestra a continuación.
Para resumir los puntos anteriores: preste atención a la representación esquemática de la relación lógica de la estructura de datos:
1. Piense en cada elemento como un nodo, representado por un círculo.
2. La relación entre cada elemento está representada por una línea entre nodos, y si la relación tiene una dirección, está representada por una línea con flechas.
Estructura fisica:
La estructura física también se denomina estructura de almacenamiento, que se divide en dos tipos, uno es la estructura de almacenamiento secuencial y el otro es la estructura de almacenamiento en cadena.
La estructura de almacenamiento secuencial consiste en colocar elementos de datos en unidades de almacenamiento con direcciones consecutivas, y la relación lógica y la relación física entre los datos son consistentes. Comprenda personalmente que el llamado orden se refiere a la dirección continua entre elementos de datos adyacentes. Para decirlo sin rodeos, al igual que hacer cola para ocupar un puesto, nadie puede conectar el equipo de otra persona. El conjunto aprendido anteriormente es una estructura de almacenamiento secuencial. (Como se muestra)
La estructura de almacenamiento secuencial tiene ciertas desventajas. Al igual que las colas en la vida, algunas personas saltan a la cola o alguien puede irse repentinamente en circunstancias especiales. En este momento, toda la estructura está cambiando y se necesita una estructura de almacenamiento en cadena en este momento.
Estructura de almacenamiento encadenada: almacena elementos de datos en cualquier unidad de almacenamiento. Este grupo de unidades de almacenamiento puede ser continuo o discontinuo. En este momento, los elementos de datos no reflejan la relación lógica entre los elementos, por lo que se introduce un puntero en la estructura de almacenamiento encadenada para almacenar la dirección del elemento de datos, de modo que la dirección pueda encontrar la ubicación del elemento de datos asociado (como se muestra en la figura )
Obviamente, la estructura de la cadena es más flexible, y no importa dónde existan los datos. Siempre que haya un puntero para almacenar la dirección correspondiente, puede encontrar los elementos adyacentes pasando la dirección. Desde este punto, también podemos ver que la mayor diferencia entre la estructura de almacenamiento secuencial y la estructura de almacenamiento encadenada es que la estructura de almacenamiento encadenada introduce el concepto de punteros. El puntero se utiliza para almacenar la dirección, de modo que la dirección encuentre los elementos adyacentes.
Transferencia del blog