Cómo aprender la estructura de datos
Cómo aprender estructuras de datos es el siguiente:
1. Elija un libro adecuado
Recomiendo este libro naranja de Princeton: "Algoritmos Capítulo 1" " Cuarta edición" es la que creo que es más adecuada para empezar. En el Libro Naranja, se minimiza el análisis y la prueba de algoritmos, y se enfatiza la implementación y aplicación. A través de algunos ejercicios interesantes, la comparación muestra que los algoritmos y estructuras de datos excelentes son eficientes en el tiempo y el espacio.
2. Implementación y aplicación de la programación
Comprender una estructura de datos y programar para realizar su función completa son desafíos completamente diferentes. Hacerlo usted mismo e implementar una versión simplificada de la API para algunas estructuras de datos básicas (como clasificación, recopilación, procesamiento de gráficos y cadenas) puede mejorar en gran medida su comprensión de los detalles internos de la estructura de datos.
3. Aprendizaje repetido
Debido a que los algoritmos y las estructuras de datos cubren una gran cantidad de conocimientos, es posible que sea necesario aprender el contenido de un libro en varias etapas, y es inevitable que usted lo haga. Olvídalo. Contenido anterior. Recomiendo aprender rápido y aprender lo más rápido posible. Si realmente no comprende un punto de conocimiento, Huiji puede mostrarse escéptico y "no pedir una explicación detallada". En muchos casos, después de un estudio posterior, parte del contenido anterior quedará claro de forma natural. Luego aprende una y otra vez.
Una estructura de datos se refiere a una colección de elementos de datos que tienen una o más relaciones específicas entre sí. A menudo, las estructuras de datos cuidadosamente seleccionadas pueden conducir a una mayor eficiencia operativa o de almacenamiento. Las estructuras de datos suelen estar relacionadas con algoritmos de recuperación y técnicas de indexación eficientes.
La estructura lógica y la estructura de almacenamiento 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 se basa en 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.