Object-Oriented Data Structures Using Java / Edition 3

by Nell Dale, Daniel T. Joyce, Chip Weems

Overview

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.

New And Key Features To The Third Edition:

-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.

Product Details

ISBN-13:	9781449613549
Publisher:	Jones & Bartlett Learning
Publication date:	02/25/2011
Pages:	802
Product dimensions:	7.80(w) x 9.20(h) x 1.70(d)

About the Author

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.

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 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.

Table of Contents

Chapter 1 Getting Organized
Chapter 2 The Stack ADT
Chapter 3 Recursion
Chapter 4 The Queue ADT
Chapter 5 The Collection ADT
Chapter 6 The List ADT
Chapter 7 The Binary Search Tree ADT
Chapter 8 The Map ADT
Chapter 9 The Priority Queue ADT
Chapter 10 The Graph ADT
Chapter 11 Sorting and Searching Algorithms

Editorial Reviews

Written to present the algorithmic, programming, and structuring techniques of traditional data structures courses in an object- oriented context, this text presents the familiar topics, but with an emphasis on defining structures using Java interfaces and encapsulating them as Java classes. Chapters cover software engineering, data design and implementation, unsorted and sorted lists, stacks and queues, linked structures, programming with recursion, and sorting and searching algorithms. Annotation c. Book News, Inc., Portland, OR (booknews.com)