Sé que la estructura de datos es muy importante para la programación. Creo que la estructura de datos es muy difícil de aprender. Por favor, enséñenme cómo la aprenden los expertos para que puedan aprenderla bien.

Conozco a algunos estudiantes de ingeniería de comunicaciones que ahora tienen problemas para encontrar trabajo porque sus estudios no son ni suaves ni difíciles. El software no es tan bueno como la informática y el hardware no es tan bueno como la información electrónica. En la prueba, casi todos los estudiantes de comunicación reprobaron. Entonces te sugiero que te especialices en un tema. Sé que los estudiantes que se especializan en comunicación ahora se especializan en software. La estructura de datos es la base del software, por lo que es muy importante.

Escribir más programas es una buena manera de aprender estructuras de datos primero. Domine C y luego escriba más programas con estructuras de memoria, principalmente listas de secuencias, listas vinculadas, pilas, colas, árboles, etc. La teoría de grafos rara vez se prueba en las entrevistas (excepto para la búsqueda y otras direcciones, Google a menudo prueba la teoría de grafos), por lo que no puede ser un enfoque. También hay relativamente pocas pruebas de búsqueda (a excepción de la base de datos y las direcciones de búsqueda), centrándose principalmente en la búsqueda binaria y las tablas hash (las tablas hash son muy importantes, y hay particularmente muchas pruebas sobre el procesamiento de big data, por ejemplo, Baidu se especializa en hash). tablas). La clasificación es la pregunta más frecuente en las entrevistas. Debe comprender cómo se calculan la complejidad del tiempo y la complejidad del espacio. La recursividad también es una prueba común. Siempre que considere el problema de acuerdo con los hábitos de pensamiento habituales de las personas, podrá dominar fácilmente la recursividad.

Al aprender la estructura de almacenamiento de las cosas, debe pensar en ella junto con ejemplos reales. ¿Por qué debería implementarse este problema con esta estructura? Por ejemplo, se usa una pila para operaciones de reversión o valores de expresión. y se utiliza una cola para operaciones de transacciones, la expansión dinámica de la memoria requiere el uso de listas vinculadas, el posicionamiento aleatorio requiere el uso de tablas de secuencia, etc.

A menudo hay algunos algoritmos complejos en los libros de estructura de datos. Si realmente no los comprende, puede omitirlos y esperar hasta tener algo de experiencia en lectura antes de leerlos. Nuestros compañeros de la Facultad de Ciencias de la Computación también se sintieron así cuando estábamos aprendiendo estructuras de datos. Nos resultó difícil, pero un año después, cuando teníamos mucha experiencia y escribimos muchos programas, ya no nos resultaba difícil.

En resumen, necesitamos escribir más programas y no solo leer libros. Debemos implementar el pseudocódigo escrito en el libro y encontrar algunos ejemplos prácticos para implementar la estructura de datos.