Estructuras de datos en Java para docencia

Home

Descargar

Citar


Esta página contiene una biblioteca de clases que extiende al Collections Framework de Java con una orientación docente.

El código ha sido desarrollado por Gemma López con la tutorización del profesor Juan Gutiérrez (Dep. Informática, Univ. Valencia, España).

La biblioteca ofrecen implementaciones para los siguientes tipos:
  • Lista
  • Pila
  • Cola
  • Árbol
  • Cola con prioridad modificable
  • Grafo
Algunas características importantes son:
  • Cada tipo de dato ofrece un método para crear un diagrama con la estructura interna (usamos la clase LVJ).
  • Cada tipo de dato tiene un método para obtener el coste de la última operación realizada
  • Se proporciona una clase para generar y procesar fichero gnuplot
  • Únicamente son visibles fuera de los paquetes las interfaces y las clases de factoría
  • Todos los tipos están parametrizados para ofrecer flexibilidad

Parte de este trabajo ha sido realizado como Proyecto Fin de Carrera en la titulación de Ingeniería Técnica de Telecomunicación (especialidad Telemática) y otra parte con una Beca de Colaboración del Ministerio de Educación (2011-2012). Además se ha realizado en el marco del proyecto 79/FO11/31 de Innovación Educativa del Vicerrectorado de Convergencia Europea y Calidad, Universidad de Valencia.

To see this page in english click here