Data structures and the java collections framework

• Collins uses the Java Collections Framework implementations of data structures, as well as presenting other implementations. This allows students to get comfortable using an industry standard java library, which they will be able to use even after they finish the course. Students also get some opportunity to build code from scratch.
• Labs accompany the book. Located on the website, these labs give students an opportunity to get "hands on" with the material they are learning. They can be used in many different situations (open-labs, closed labs, homework assigments), allowing the instructor flexibility.
• An object-oriented approach to data structures. Collins exploits the unique features of the java language. He also uses a simple Graphical User Interface throughout the book.
• This text is extremely student-friendly. Throughout the book, there are examples, hints, notes, and marginal notes to help students navigate through the concepts. Collins also motivates by providing many applications throughout.
• www.mhhe.com/collins--includes labs, PowerPoints, solutions, additional exercises, source code, and more.
• Optional Package with CodeWarrior Compiler
  007-413942-8

Contents

1 Important Features of Java

2 Interfaces and Collection Classes

3 Introduction to Software Engineering

4 Recursion

5 Array Lists

6 Linked Lists

7 Queues and Stacks

8 Binary Trees and Binary Search Trees

9 Balanced Binary Search Trees

10 Tree maps and Tree sets

11 Priority Queues

12 Sorting

13 Searching and The Hash Classes

14 Graphs, Trees, and Networks

Appendix 1 Mathematical Background

Appendix 2 The GUI and GUIListener Classes

Appendix 3 The Java Collections Framework