A Concise Introduction to Data Structures Using Java (Paperback)

A Brief Introduction to Java
Basics
Strings
Arrays
Using Objects
Writing Classes

Algorithm Analysis
Big-O Notation
Sorting: Insertion Sort
Searching: Binary Search

Integer Stacks
Stack Interface
Array Implementation
Linked Implementation

Generic Stacks
Generic Types
Generic Stack Implementations
Evaluating Expressions: Background
Evaluating Expressions: Implementations

Queues
Interface and Linked Implementation
Array Implementation
Inheritance: Fixed-Length Queues
Project: Fixed-Length Queue Simulation

Lists
Interface
Array Implementation
Linked Implementation
Iterators

Recursion
Mathematical Functions
Visualizing Recursion
Recursive and Generalized Searches
Applications

Trees
Definitions and Examples
Traversals
Binary Tree Abstract Class
Project: A Collection Hierarchy

Binary Search Trees
Queries
Insertion
Deletion
Performance

Heaps
Priority Queue Interface and Array-Based Heaps
Insertion and Deletion
Buildheap and Heapsort
Project: Event-Based Simulation

Hash Tables
Map Interface and Linked Implementation
Hash Tables
Chaining
Linear Probing