Continuing the success of the popular second edition, the updated and revised Object-Oriented Data Structures Using Java, Third Edition is sure to be an essential resource for students learning data structures using the Java programming language. It presents traditional data structures and object-oriented topics with an emphasis on problem-solving, theory, and software engineering principles. Beginning early and continuing throughout the text, the authors introduce and expand upon the use of many Java features including packages, interfaces, abstract classes, inheritance, and exceptions. Numerous case studies provide readers with real-world examples and demonstrate possible solutions to interesting problems. The authors' lucid writing style guides readers through the rigor of standard data structures and presents essential concepts from logical, applications, and implementation levels. Key concepts throughout the Third Edition have been clarified to increase student comprehension and retention, and end-of-chapter exercises have been updated and modified.
Instructor resources include:
- Answers to the exercises in the text
- Glossary of terms
- PowerPoint® slides
- Test bank
Features & Benefits
- Includes the use of generics throughout the text, providing the dual benefits of allowing for a type safe use of data structures plus exposing students to modern approaches.
- This text is among the first data structures textbooks to address the topic of concurrency and synchonization, which are growing in the importance as computer systems move to using more cores and threads to obtain additional performance with each new generation. Concurrency and synchonization are introduced in the new Section 5.7, where it begins with the basics of Java threads.
- Provides numerous case studies and examples of the problem solving process. Each case study includes problem description, an analysis of the problem input and required output, and a discussion of the appropriate data structures to use.
- Expanded chapter exercises allow you as the instructor to reinforce topics for your students using both theoretical and practical questions.
- Chapters conclude with a chapter summary that highlights the most important topics of the chapter and ties together related topics.
Chapter 1 Getting Organized
Chapter 2 Abstract Data Types
Chapter 3 The Stack ADT
Chapter 4 Recursion
Chapter 5 The Queue ADT
Chapter 6 The List ADT
Chapter 7 More Lists
Chapter 8 Binary Search Trees
Chapter 9 Priority Queues, Heaps, and Graphs
Chapter 10 Sorting and Search Algorithms
Nell Dale, PhD-University of Texas, Austin
Nell Dale received a B.S. in Mathematics and Psychology from the University of Houston, a M.A. in Mathematics, from the University of Texas at Austin, and a Ph.D. in Computer Sciences from the University of Texas at Austin. Nell Dale has been on the faculty at the University of Texas, Austin since 1975. She teaches occasionally but concentrates on computer science education, writing, traveling, tennis, and bridge -- and her family of course.
Additional Titles by this Author
- ISBN-13: 9781284055917
- ISBN-13: 9781284069501
- ISBN-13: 9781284028645
Daniel T. Joyce-Villanova University
Daniel Joyce is an Associate Professor with the Computing Science department at Villanova University. He enjoys managing the departments' project-based courses. Joyce's research interests are in software engineering with a focus in software requirements identification. He is also active in the computer science education community.
Chip Weems-University of Massachusetts, Amherst
Chip Weems is an Associate Professor of computer science at the University of Massachusetts at Amherst. He received his Bachelor's and Master's degrees from Oregon State University in 1977 and 1979, respectively. He received a Ph.D. from the University of Massachusetts in 1984. Over the last 23 years, he has taught courses in introductory programming, software engineering, computer architecture, and parallel processing. Since 1986 he has co-authored 13 textbooks that have helped over a million students learn to program computers. His books have been translated into French, Spanish, and Russian. He conducts research in computer architecture, compilers, parallel processing, and compiler-architecture co-optimization.
Additional Titles by this Author
- ISBN-13: 9781284028768
- ISBN-13: 9781284079197
- ISBN-13: 9781284069556