¿Es una buena idea que un estudiante de algoritmos de primer año implemente algunas de las estructuras de datos (árbol de búsqueda binario, etc.) para comprenderlas mejor?

Si,

1. Te dirá cómo funcionan realmente las cosas
2. Le ayudará a desarrollar sus habilidades de depuración mientras lo hace
3. Le ayudará a descubrir cosas, cómo y cuándo salen mal. Qué sucede cuando su lista vinculada está vacía, qué sucede cuando su lista vinculada tiene un solo elemento, cómo difieren estos casos del caso general. Apreciará esto solo si hace las cosas usted mismo, no leyendo el libro. Le ayudará a ver casos de esquina y anticipar y abordar problemas en el trabajo real de software de oficina
4. Si se hace bien, puede construir su propio repertorio de estructuras de datos que puede reutilizar libremente. Había creado una sola lista de enlaces por diversión, y ahora la uso cada vez que necesito una lista de enlaces en lugar de escribir desde cero. Construí una representación de gráficos de listas de adyacencia usando esa lista vinculada y ahora uso mi biblioteca de gráficos para cualquier problema que involucre gráficos. Te ayudará a avanzar en problemas más grandes mejor
5. Le ayudará a apreciar las deficiencias de las estructuras de datos. Traté de hacer la implementación de estructuras de datos elementales por diversión en C, tratando de reutilizar una sola lista vinculada para construir una lista doblemente vinculada, me ayudó a apreciar cómo la herencia de la clase C ++ progresa sobre las estructuras C (no podría usar el mismo nodo sll estructura)
6. Le ayudará a confiar sinceramente en sus entrevistas de trabajo al decir que conoce las estructuras de datos y los algoritmos.

No solo “sí”, sino que me sorprende que no sea una parte central del curso.

Míralo de esta manera: debido a que el software es esencialmente gratuito, no hay nada que no quieras escribir por ti mismo. Verá las partes internas y tendrá una idea de dónde van a estar las limitaciones. Simplemente no lo pongas en producción.

Casi nunca es una mala idea intentar construir algo usted mismo. ¿Cuál es el peor de los casos? Fracasas e intentas de nuevo, pero lo estás intentando por tu propia voluntad, por lo que estás un poco por delante del juego. Un poco de experiencia práctica nunca duele, sin importar la edad.

Creo que sería una buena idea. Como estudiante de Ciencias de la Computación, hace muchos años, comencé con todas estas estructuras de datos básicos, antes de pasar a estudiar algoritmos, y una muy buena comprensión de estas estructuras de datos básicas fue definitivamente una ventaja para comprender y analizar adecuadamente la complejidad. de varios algoritmos. En teoría, solo leer sobre las estructuras de datos debería ser capaz de proporcionarle la comprensión necesaria, pero tratar de implementarlas usted mismo es una buena prueba, que las ha entendido correctamente y cómo funcionan las diversas operaciones en ellas.

Ciertamente. Las estructuras de datos como Linked List y BST son ubicuas, y para el final de su primer año debería ser bastante fácil implementarlas. Más tarde, podría sumergirse más profundamente en estructuras de datos más avanzadas, como listas de omisión, RST, HashMaps, intentos ternarios, etc.

Si. Para entender cómo se hacen las cosas es hacerlo por su cuenta.

Si.