Problem Solving with Data Structures, First Edition is not a traditional data structures textbook that teaches concepts in an abstract, and often dry, context that focuses on data structures using numbers. Instead, this book takes a more creative approach that uses media and simulations (specifically, trees and linked lists of images and music), to make concepts more concrete, more relatable, and therefore much more motivating for students.

 

This book is appropriate for both majors and non-majors.  It provides an introduction to object-oriented programming in Java, arrays, linked lists, trees, stacks, queues, lists, maps, and heaps.  It also covers an existing simulation package (Greenfoot) and how to create continuous and discrete event simulations.