Ver también el material del grupo de tarde
1. TIPOS ABSTRACTOS DE DATOS
Transparencias de introducción de TAD's
2. TIPOS DE DATOS LINEALES
Pilas:
Implementaciones estáticas (pilas1 ads y adb), (pilas2 ads y adb)
Colas:
Implementaciones: estáticas (colas1 ads y adb; colas2 ads y adb) punteros (colas3 ads y adb)
Listas con acceso por posición
Listas con punto de interés:
Implementaciones (listaspi1 ads y adb; listaspi2 ads y adb; listaspi3 ads y adb) en listaspi1 se usa pilas4 (ads y adb)
Ejercicios
Páginas web (especificación, ads y adb)
3. ÁRBOLES Ejercicios Exámenes
Arboles generales: especificación, ads, adb
Arboles binarios: especificación, ads, adb
Recorridos de árboles: (grales especificación, ads, adb) (binarios especificación, ads, adb)
Árboles binarios de búsqueda: especificación, ads, adb
Árboles multicamino: Inserción en 2-3-4, borrado en 2-3-4 (1 y 2)
Montículos: especificación
Ejercicio: Examen del 21-6-02 explicación, ads, adb
ESQUEMAS ALGORÍTMICOS
4. TABLAS HASH Ejercicios
El TAD tabla: especificación
Animación de tablas por recolocación
Solución (incompleta) del examen del 1-7-03 (ads, adb)
Solución (incompleta) del ejercicio 9 de tablas hash (ads, adb)
Solución (incompleta) del examen del 24-1-03 (ads, adb)
Solución (incompleta) del examen del 7-2-01 (ads, adb)
Solución del ejercicio 2 del examen del 4-7-95
Solución del ejercicio 2 del examen del 17-9-96