Java datastructures for teaching

Home

Download

Cite


This page describes a Java class library that extends the Java Collections Framework with teaching purposes.

The code has been developed by Gemma López under supervision of Juan Gutiérrez (Computer Science Department, Univ. Valencia, Spain).

The library offers implementations for the following types:

  • List
  • Stack
  • Queue
  • General Tree
  • Modifiable Priority Queue
  • Graph

Some remarkable features are:

  • Each data type offers a method to create a diagram with the internal structure (we use the LVJ class).
  • Each data type has a method to obtain the cost of the last operation performed.
  • Helper clases to generate and process gnuplot files are provided
  • Only interfaces an factory clases are visible outside the packages
  • The types are parametrized and offer great flexibility

This work has been developed as a Final Year Project and a Collaboration Grant from the Education Ministry (2011-2012). Besides, it has been developed in the project 79/FO11/31 of "Innovación Educativa del Vicerrectorado de Convergencia Europea y Calidad", Universidad de Valencia.

Para ver esta página en castellano pulsa aquí