Estructura de datos con java

Sinopse

Los libros que tratan esta materia varían mucho en cuanto al enfoque general. El adoptado en el libro de Lewis & Chase está basado en unos cuantos principios fundamentales que ellos mismos defienden fervientemente.En primer lugar, los diversos tipos de colección que se analizan en el libro se presentan de una manera coherente.A la hora de analizar un tipo concreto de colección, se trata detalladamente cada una de las siguientes cuestiones, por orden:- Concepto;- Uso;- Implementación;- Análisis.En segundo lugar, se pone especial énfasis en la importancia de utilizar las apropiadas técnicas de diseño de software.El diseño de las implementaciones de cada tipo de colección y de los programas que las utilizan se ha hecho empleando los estándares apropiados y con la debida coherencia.Una cuestión de gran importancia es la separación entre interfaz de una colección y su implementación subyacente. Los servicios que una colección proporciona se definen siempre formalmente mediante una interfaz Java.En tercer lugar, el libro se ha organizado para reforzar y contribuir al objetivo global: el estudio de las estructuras de datos y algoritmos.El libro puede dividirse en varias partes: la Parte I está compuesta por los dos primeros capítulos y proporciona información introductoria sobre el diseño orientado a objetos y el lenguaje Java. La Parte II incluye seis capítulos que cubren las cuestiones introductorias y de carácter fundamental que afectan a todos los aspectos de las estructuras de datos y algoritmos. La Parte III cubre las colecciones lineales (pilas, colas y listas) y la Parte IV cubre las colecciones no lineales (árboles, cúmulos, almacenamiento hash y grafos).Intercalados con los capítulos se proporcionan cuatro casos de estudio, cada uno de los cuales constituye un ejemplo completo de diseño, desde el enunciado del problema a la implementación, pasando por la etapa de análisis.