ESTRUCTURAS DE DATOS DINÁMICAS

Las estructuras de datos son importantes en el desarrollo deaplicaciones informáticas. Cuando se construyen los primerosprogramas, es decir, programas peque?os y sencillos, se piensadirectamente en la escritura del código. Sin embargo, conforme losprogramas se hacen más largos y complejos, es necesario, poneratención a otros aspectos del software además de la codificación. Sise es un profesional del software, se requiere trabajar como parte deun equipo que desarrolla un sistema que contiene miles o inclusomillones de líneas de código. En estos escenarios temas como laprogramación orientada a objetos, patrones de dise?o, el proceso dedesarrollo, buenas prácticas de programación, buenas prácticas decomunicación, ciclos de vida del software y, por supuesto, estructuras de datos adecuadas que manipulen los datos, cobran vital importancia. Las aplicaciones actuales son complejas y se escriben en capas, donde cada capa maneja un tipo de lógica específica. Los datos son una capa importante en cualquier aplicación, y su manipulación adecuadadepende de las estructuras de datos que utilicemos. Este libro ense?ade manera didáctica las estructuras de datos dinámicas lineales y nolineales: pilas, colas, listas, árboles y grafos. Se utiliza unpensamiento abstracto para estudiar cada estructura de datos, por ello se propone el TAD (Tipo Abstracto de Datos), su implementación y laresolución de problemas reales donde se pone en uso las estructuras de datos. El libro utiliza un paradigma orientado a objetos y ejemplosde implementaciones en lenguaje Java. Los algoritmos que manipulandichas estructuras de datos también son tenidos en cuenta desde elpunto de vista de la complejidad computacional. Por ello, en susprimeros capítulos se introduce en las técnicas básicas de análisis de algoritmos para calcular la eficiencia de los algoritmos. El librocontribuye a la formación de estudiantes de ingeniería de sistemas,ingeniería informática y profesionales afines, que se inician en elfascinante mundo de la construcción de aplicaciones orientadas aobjetos de mayor complejidad.