Estructura de datos: Recopilación de enlaces y recomendaciones.

En este hilo pondré todos los enlaces relativos a Estructura de Datos que hay en este blog.

Pero antes, pondré una serie de recomendaciones:

Os aseguro que si os limitáis a aprender de memoria las implementaciones que encontráis en este blog suspenderéis la asignatura.

Debéis entender qué es lo que hacen las implementaciones, cuál es la idea, e incluso tratar de realizar los subprogramas sin mirar antes su solución, ya que en el examen es muy probable que tengas que crear un subprograma nuevo, y por eso es importante estar acostumbrado a tener que resolver problemas, a crear un subprograma desde cero.

A mí, las siguientes pautas me han servido de mucho, me han sido de gran ayuda. No os aseguro que con ellas obtengáis éxito, cada uno funciona de una manera... No obstante, las pongo aquí por si le sirven de ayuda a alguien más.

1.En el examen, leer todos los ejercicios detenidamente e irlos enumerando, del más fácil al más difícil. Esto se hace en una hoja a sucio que esté siempre a la vista.

2. En el examen, empezar haciendo el más fácil y luego el siguiente más difícil.

3. En el examen, pensar cada ejercicio entre 3 y 7 minutos. Si en ese tiempo no se ha llegado a una idea previa clara y evidente de cómo hacerlo, pasamos al siguiente ejercicio.

4. Llevar al examen un reloj.

5. Ponerse en primera fila en el examen.

6. Apuntar los errores que se cometen 

7. Hacer ejercicios en una hoja.

8. Pensar y hacer los ejercicios de exámenes anteriores y hacer los ejercicios del libro. (Muy importante esto).

9. En el examen, escribir en una hoja las siguientes preguntas y leerlas antes de realizar cada subprograma:
                - ¿Se puede hacer si la estructura apunta a NIL?
                - ¿Necesito un puntero auxiliar para recorrer la estructura?
                -¿Necesito inicializar el puntero haciendo “CrearXXXXVacio”?
                -¿Qué pasa si la estructura es vacía?

10. Coger un papel y pensar (y escribir) los pasos que tiene que hacer el programa.

Esas recomendaciones fueron de cara al examen. De cara al curso os recomiendo que le dediquéis mucho tiempo, que la llevéis más o menos al día y preguntéis todas las dudas.

Sin más, la recopilación de enlaces:



Complejidad dada unas líneas de código

Estructura de especificaciones algebraicas.

Implementación dinámica de lista simplemente enlazada

Implementación estática de lista simplemente enlazada

Implementación de lista circular con enlace simple.

Implementación de lista dinámica ordenada con enlace simple.

Lista dinámica enlazada simple con puntero cabecera y puntero final

Lista dinámica doblemente enlazada con puntero cabecera y puntero final

Pila

Cola

Cola de prioridad

Conjunto

Árbol y árbol binario de búsqueda.

Grafo implementado de manera dinámica

Grafo implementado de manera estática

Libro

Implementaciones y especificaciones algebráicas