Book description
The design and analysis of efficient data structures has long been recognized as a key component of the Computer Science curriculum. Goodrich, Tomassia and Goldwasser's approach to this classic topic is based on the object-oriented paradigm as the framework of choice for the design of data structures. For each ADT presented in the text, the authors provide an associated Java interface. Concrete data structures realizing the ADTs are provided as Java classes implementing the interfaces. The Java code implementing fundamental data structures in this book is organized in a single Java package, net.datastructures. This package forms a coherent library of data structures and algorithms in Java specifically designed for educational purposes in a way that is complimentary with the Java Collections Framework.
Table of contents
- Cover Page
- Title Page
- Copyright
- Dedication
- Preface to the Sixth Edition
- Contents
- Chapter 1: Java Primer
- Chapter 2: Object-Oriented Design
- Chapter 3: Fundamental Data Structures
- Chapter 4: Algorithm Analysis
- Chapter 5: Recursion
- Chapter 6: Stacks, Queues, and Deques
- Chapter 7: List and Iterator ADTs
- Chapter 8: Trees
- Chapter 9: Priority Queues
- Chapter 10: Maps, Hash Tables, and Skip Lists
- Chapter 11: Search Trees
- Chapter 12: Sorting and Selection
- Chapter 13: Text Processing
- Chapter 14: Graph Algorithms
- Chapter 15: Memory Management and B-Trees
- Bibliography
- Index
Product information
- Title: Data Structures and Algorithms in Java, 6th Edition
- Author(s):
- Release date: January 2014
- Publisher(s): Wiley
- ISBN: 9781118771334
You might also like
book
40 Algorithms Every Programmer Should Know
Learn algorithms for solving classic computer science problems with this concise guide covering everything from fundamental …
book
Head First Design Patterns, 2nd Edition
You know you don’t want to reinvent the wheel, so you look to design patterns—the lessons …
book
Essential Algorithms, 2nd Edition
A friendly introduction to the most useful algorithms written in simple, intuitive English The revised and …
book
Data Structures and Algorithms in Java, 2nd Edition
Data Structures and Algorithms in Java, Second Edition is designed to be easy to read and …