Estructuras de Datos en Java /
Luis Joyanes Aguilar
- 1a. ed.
- Madrid McGraw-Hill Interamericana de España 2008
- 536 p.
ALGORITMOS Y ESTRUCTURAS DE DATOS. Tipos de datos. La necesidad de las estructuras de datos. Algoritmos y programas. TIPOS DE DATOS: CLASES Y OBJETIVOS. Abstracción en lenguajes de programación. Tipos abstractos de datos. Especificación de los tad. ARRAYS (ARREGLOS) Y CADENAS. Arrays (arreglos). Arrays multidimensionales. Utilización de arrays como parámetros. CLASES DERIVADAS Y POLIMORFISMO. Clases derivadas. Herencia publica. Constructores en herencia. ALGORITMOS RECURSIVOS. La naturaleza de la recursividad. Métodos recursivos. Recursión versus iteración. ALGORITMOS DE ORDENACION Y BUSQUEDA. Ordenación. Algoritmos de ordenación básicos. Ordenación por intercambio. ALGORITMOS DE ORDENACION DE ARCHIVOS. Flujos y archivos. Clase file. Flujos y jerarquía de clases. LISTAS ENLAZADAS. Fundamentos teóricos de listas enlazadas. Clasificación de listas enlazadas. Tipo abstracto de datos (tad) lista. PILAS. Concepto de pila. Tipo de dato pila implementado con arrays. Pila dinámica implementada con un vector. COLAS. Concepto de cola. Colas implementadas con arrays. Cola con un array circular. COLAS DE PRIORIDADES Y MONTICULOS. Colas de prioridades. Tabla de prioridades. Elemento de máxima prioridad. TABLAS DE DISPERSION, FUNCIONES HASH. Tablas de dispersión. Funciones de dispersión. Colisiones y resolución de colisiones. ARBOLES: ARBOLES BINARIOS Y ARBOLES ORDENADOS. Arboles generales y terminología. Arboles binarios. Estructura de un árbol binario. ARBOLES DE BUSQUEDA EQUILIBRADOS. Eficiencia de la búsqueda en un árbol ordenado. Árbol binario equilibrado, arboles avl. Inserción en arboles de búsqueda equilibrados: rotaciones. GRAFOS, REPRESENTACION Y OPERACIONES. Conceptos y definiciones. Representación de los grafos. Listas de adyacencia. GRAFOS, ALGORITMOS FUNDAMENTALES. Ordenación topológica. Matriz de caminos: algoritmos de warshall. Caminos más cortos con un solo origen: algoritmo de dijkstra. COLECCIONES. Colecciones en java. Clases de utilidades: arrays y collections. Comparación de objetos: comparable y comparator.