Data Structures

This free online book provide an introduction to some of the most commonly occurring data structures. The language used is Java. The aim is not the greatest generality.


The DataStructures package developed here is not as extensive as the Collections framework, first released with Java 1.2. For portable applications, you should use the Collections framework where possible. The DataStructures package, however, includes graphs which are not currently in the Collections framework; and the greater simplicity of the DataStructures package makes it more suitable as a basis for learning about fundamental principles of data structures and algorithms.

Table of Contents

  • Arrays
  • Stacks
  • Queues
  • Linked Implementations
  • Enumerations and Iterators
  • Linked Lists
  • Order
  • Binary Search Trees
  • Binary Heaps and Priority Queues
  • Heap Sort
  • Hash Tables
  • Weighted Graphs
  • Shortest Paths in Weighted Graphs
  • Generics in Java 5

Book Details

Author(s): Peter M Williams
Format(s): HTML
Link: Read online.

Leave a Reply