Estructuras de datos. Fundamentación práctica

Tabla de contenido

Prólogo

Capítulo 1. Excepciones y aserciones

1.1 Temática a desarrollar
1.2 Introducción
1.3 Tipos de excepciones
1.4 Sentencias try, catch, finally
1.5 Implementación de las excepciones
1.6 La importancia de usar excepciones
1.7 Excepciones comunes
1.8 Ejercicios propuestos
1.9 Aserciones
1.10 Ejercicios propuestos

Capítulo 2. Recursividad y estructuras de datos

2.1 Temáticas a desarrollar
2.2 Introducción
2.3 Características de la recursividad
2.4 Tipos de recursividad
2.5 Ejercicios propuestos
2.6 Estructura de datos
2.6.1 Estructuras de datos estáticas
2.6.2 Estructuras de datos dinámicas

Capítulo 3. Arreglos unidimensionales o vectores

3.1 Temática a desarrollar
3.2 Introducción
3.3 Arreglos
3.3.1 Características de un arreglo
3.3.2 Tipos de arreglos
3.4 Arreglos unidimensionales o vectores
3.5 Operaciones con vectores
3.6 Implementación de operaciones con vectores
3.7 Ordenamiento de arreglos
3.8 Introducción a la complejidad computacional
3.8.1 Complejidad ciclo for
3.9 Ejercicios propuestos
3.10 Proyectos propuestos

Capítulo 4. Arreglos bidimensionales o matrices

4.1 Temática a desarrollar
4.2 Introducción
4.3 Declaración de matrices en Java
4.4 Operaciones con matrices
4.5 Ejercicios propuestos

Capítulo 5. Cadenas

5.1 Temática a desarrollar
5.2 Introducción
5.3 Clase String
5.4 Clase StringTokenizer
5.5 Clase StringBuffer
5.6 Arreglos de objetos
5.7 Ejercicios propuestos

Capítulo 6. Listas con enlace sencillo

6.1 Temática a desarrollar
6.2 Introducción
6.3 Estructuras de datos dinámicas lineales
6.4 Representación gráfica de un nodo
6.5 Representación gráfica de una lista
6.6 Operaciones en listas enlazadas
6.7 Construcción de una lista en Java
6.7.1 Creación de un objeto de la clase Nodo
6.7.2 Implementación de operaciones básicas
6.7.3 Modelamiento del problema
6.7.4 Clase Nodo
6.7.5 La clase Lista
6.7.6 Validar lista
6.7.7 Clase Aplicación Lista
6.7.8 Ejecución de la aplicación
6.8 Ejercicios propuestos

Capítulo 7. Listas de acceso restringido  – Estructura pila

7.1 Temática a desarrollar
7.2 Introducción
7.3 Definición de una pila
7.4 Operaciones con las pilas
7.5 Representación de una pila
7.6 Implementación de las operaciones básicas en una pila
7.6.1 Validación de contenido
7.6.2 Método de inserción o push
7.6.3 Método de borrado o pop
7.6.4 Modelamiento y codificación
7.7 Ejercicios propuestos

Capítulo 8. Listas de acceso restringido  – Estructura cola

8.1 Temática a desarrollar
8.2 Introducción
8.3 Operaciones básicas
8.4 Implementación de las operaciones básicas
8.5 Ejercicios propuestos

Capítulo 9. Listas con doble enlace

9.1 Temática a desarrollar
9.2 Introducción
9.3 Listas doblemente enlazadas
9.4 Operaciones con las listas de doble enlace
9.5 Implementación de las operaciones
9.6 Ejercicios propuestos

Capítulo 10. Listas circulares enlazadas

10.1 Temática a desarrollar
10.2 Introducción
10.3 Lista circular sencilla
10.4 Operaciones con las listas de circulares sencillas
10.5 Modelamiento e implementación de operaciones
10.6 Lista circular doblemente enlazada
10.7 Operaciones con las listas de circulares doblemente enlazadas
10.8 Ejercicios propuestos

Capítulo 11. Estructuras de datos dinámicas no lineales

11.1 Temática a desarrollar
11.2 Introducción
11.3 Árboles
11.3.1 Características de los árboles
11.3.2 Representación gráfica de un árbol
11.4 Árbol binario
11.4.1 Elementos de un árbol
11.4.2 Representación de un árbol binario en la memoria
11.4.3 Operaciones en un árbol binario
11.5 Arboles binarios de búsqueda
11.5.1 Creación de un ABB
11.5.2 Recorridos en los ABB
11.6. Modelamiento e implementación en un ABB
11.7 Arboles AVL
11.7.1 Operaciones con árboles AVL
11.7.2 Rotaciones
11.7.3 Factor de equilibro
11.8 Árboles n-arios
11.8.1 Representación gráfica del nodo de un árbol n-ario
11.8.2 Representación gráfica en memoria de un árbol n-ario
11.8.3 Recorridos de un árbol n-ario
11.8.4 Árbol genealógico
11.9 Ejercicios propuestos

Capítulo 12. Grafos

12.1 Temática a desarrollar
12.2 Introducción
12.3 Matriz de adyacencia
12.4 Lista de adyacencia
12.5 Recorridos de los grafos
12.5.1 Recorrido en profundidad
12.5.2 Recorrido en anchura
12.6 Árboles de expansión mínima
12.7 Algoritmos de grafos
12.7.1 Algoritmo de Dijkstra
12.7.2 Algoritmo de Prim
12.7.3 Algoritmo de Kruskal
12.8 Implementaciones
12.9 Ejercicios propuestos

Capítulo 13. Colecciones

13.1 Temática a desarrollar
13.2 Introducción
13.3 Colecciones
13.4 Jerarquía de las colecciones 
13.5 La interfaz Collection
13.6 La interfaz List
13.7 La interfaz Set
13.8 HashSet
13.9 La interfaz Map
13.10 HashMap
13.10.1 HashTable 
13.10.2 TreeMap
13.11 La interfaz Comparable
13.12 La interfaz Queue y Deque
13.13 Programación de las colecciones
13.14 Ejercicios propuestos

Capítulo 14. Programación genérica

14.1 Temática a desarrollar
14.2 Introducción
14.3 Clase genérica
14.4 Lista sencilla
14.5 Pila
14.6 Ejercicios propuestos

Referencias bibliográficas