Tabla de contenido

0 Introducción
1 Listas abiertas

1.1 Definición
1.2 Tipos de datos
1.3 Operaciones básicas
1.4 Insertar elementos

1.4.1 Insertar un elemento en una lista vacía
1.4.2 Insertar un elemento en la primera posición de una lista
1.4.3 Insertar un elemento en la última posición de una lista
1.4.4 Insertar un elemento a continuación de un nodo cualquiera

1.5 Localizar elementos
1.6 Eliminar elementos

1.6.1 Eliminar el primer nodo de una lista abierta
1.6.2 Eliminar un nodo cualquiera de una lista abierta

1.7 Moverse en una lista

1.7.1 Primer elemento de una lista
1.7.2 Elemento siguiente a uno cualquiera
1.7.3 Elemento anterior a uno cualquiera
1.7.4 Último elemento de una lista
1.7.5 Saber si una lista está vacía

1.8 Borrar una lista
1.9 Ejemplo en C

1.9.1 Algoritmo de inserción
1.9.2 Algoritmo para borrar un elemento
1.9.3 Código del ejemplo completo
1.9.4 Fichero con el código fuente

1.10 Ejemplo C++

1.10.1 Código del ejemplo completo
1.10.2 Fichero con el código fuente

1.11 Ejemplo C++ con plantillas

1.11.1 Código del un ejemplo completo
1.11.2 Fichero con el código fuente

2 Pilas

2.1 Definición
2.2 Tipos de datos
2.3 Operaciones básicas
2.4 Push, insertar
2.5 Pop, leer y eliminar
2.6 Ejemplo en C
2.7 Ejemplo en C++
2.8 Ejemplo C++ plantillas

3 Colas

3.1 Definición
3.2 Tipos de datos
3.3 Operaciones básicas
3.4 Añadir elemento
3.5 Leer un elemento
3.6 Ejemplo en C
3.7 Ejemplo en C++
3.8 Ejemplo C++ plantillas

4 Listas circulares

4.1 Definición
4.2 Tipos de datos
4.3 Operaciones básicas
4.4 Añadir elemento
4.5 Buscar o localizar
4.6 Eliminar elemento
4.7 Ejemplo en C
4.8 Ejemplo en C++
4.9 Ejemplo C++ plantillas

5 Listas doblemente enlazadas

5.1 Definición
5.2 Tipos de datos
5.3 Operaciones básicas
5.4 Añadir elemento
5.5 Buscar o localizar
5.6 Eliminar elemento
5.7 Ejemplo en C
5.8 Ejemplo en C++
5.9 Ejemplo C++ plantillas

6 Árboles

6.1 Definición
6.2 Tipos de datos
6.3 Operaciones básicas
6.4 Recorridos
6.5 Eliminar nodos
6.6 Arboles ordenados

7 Árboles binarios de búsqueda (ABB)

7.1 Definición
7.2 Operaciones en ABB
7.3 Buscar elemento
7.4 Insertar elemento
7.5 Borrar elemento
7.6 Movimientos
7.7 Información
7.8 Arboles degenerados
7.9 Ejemplo en C
7.10 Ejemplo en C++
7.11 Ejemplo C++ plantillas

8 Árboles AVL

8.1 Árboles equilibrados
8.2 Definición
8.3 Operaciones AVL
8.4 Factor de equilibrio
8.5 Rotaciones simples
8.6 Rotaciones dobles
8.7 Reequilibrados
8.8 Algoritmos
8.9 Ejemplo en C
8.10 Ejemplo en C++
8.11 Ejemplo C++ plantillas

A Descarga de ejemplos