Implementaciones TAD en C/C++
En esta asignatura estudiaremos la modelización matemática e implementación en código de los tipos de datos abstractos. Además, se utilizarán para realizar diversas práctucas durante el curso.
TADs
-
Listas
- Listas enlazadas
- Listas doblemente enlazadas
- Listas circulares
- Pilas
- Colas
-
Conjunto
-
Bolsa
-
Diccionario
-
Tabla hash
-
Árboles
- Árbol Trie
- Árbol de búsqueda binaria
- Árbol AVL
- Árbol B
- Árbol B+
-
Grafos
- Grafos dirigidos
- Grafos no dirigidos
- Otros problemas con grafos
- Problema de flujo en redes
- Problema de ciclo Hamiltoniano
- Problema viajante de comercio
- Problema de coloración de grafos
- Problema de la comparación e isomorfismo de grafos