Book description
Object-Oriented Data Structures Using Java, Fourth Edition presents traditional data structures and object-oriented topics with an emphasis on problem-solving, theory, and software engineering principles.
Table of contents
- Cover Page
- Title Page
- Copyright Page
- Dedication
- Contents
- Preface
- 1 Getting Organized
- 2 The Stack ADT
- 3 Recursion
-
4 The Queue ADT
- 4.1 The Queue
- 4.2 The Queue Interface
- 4.3 Array-Based Queue Implementations
- 4.4 An Interactive Test Driver
- 4.5 Link-Based Queue Implementations
- 4.6 Application: Palindromes
- 4.7 Queue Variations
- 4.8 Application: Average Waiting Time
- 4.9 Concurrency, Interference, and Synchronization
- Summary
- Exercises
- 5 The Collection ADT
- 6 The List ADT
-
7 The Binary Search Tree ADT
- 7.1 Trees
- 7.2 Binary Search Trees
- 7.3 The Binary Search Tree Interface
- 7.4 The Implementation Level: Basics
- 7.5 Iterative Versus Recursive Method Implementations
- 7.6 The Implementation Level: Remaining Observers
- 7.7 The Implementation Level: Transformers
- 7.8 Binary Search Tree Performance
- 7.9 Application: Word Frequency Counter
- 7.10 Tree Variations
- Summary
- Exercises
- 8 The Map ADT
- 9 The Priority Queue ADT
- 10 The Graph ADT
- 11 Sorting and Searching Algorithms
- Appendix A: Java Reserved Words
- Appendix B: Operator Precedence
- Appendix C: Primitive Data Types
- Appendix D: ASCII Subset of Unicode
- Glossary
- Index
Product information
- Title: Object-Oriented Data Structures Using Java, 4th Edition
- Author(s):
- Release date: August 2016
- Publisher(s): Jones & Bartlett Learning
- ISBN: 9781284089103
You might also like
book
Introducing Data Structures with Java
Introducing Data Structures with Java sets out to provide a firm understanding of dealing with arrays, …
video
Object-Oriented Programming with Java
5+ Hours of Video Instruction Java was introduced to the open-source community more than 20 years …
book
Beginning Java Data Structures and Algorithms
Though your application serves its purpose, it might not be a high performer. Learn techniques to …
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 …