Primera pregunta:
Segunda pregunta:
Tercera pregunta:
Cuarta pregunta:
Pregunta 5:
Pregunta 6: Información ampliada
La estructura lógica y la estructura física de los datos son dos aspectos estrechamente relacionados de la estructura de datos. La misma estructura lógica puede corresponder a diferentes estructuras de almacenamiento. 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 especificada.
El contenido de la investigación de la estructura de datos es la base para la construcción de sistemas de software complejos, y su tecnología central es la descomposición y la abstracción. Mediante la descomposición, se pueden dividir tres niveles de datos mediante abstracción, se descarta el contenido específico de los elementos de datos y se obtiene la estructura lógica. De manera similar, las operaciones se definen descomponiendo los requisitos de procesamiento en funciones y descartando los detalles de implementación mediante la abstracción. La combinación de los dos aspectos anteriores puede transformar el problema en una estructura de datos.
Este es un proceso desde lo concreto (es decir, problemas específicos) hasta lo abstracto (es decir, estructura de datos). Luego, al considerar los detalles de implementación, se obtienen la estructura de almacenamiento y las operaciones de implementación para completar la tarea de diseño. Este es un proceso que va desde lo abstracto (es decir, la estructura de datos) hasta lo concreto (es decir, la implementación específica).