Classic Data Structures in Java [Paperback]

Timothy Budd (Author)

Book Description

ISBN-10: 0201700026 | ISBN-13: 978-0201700022 | Publication Date: October 29, 2000 | Edition: 1

With this book, Tim Budd looks at data structures by providing a solid foundation on the abstract data type (ADT), and uses the graphical elements found in Java when possible. The beginning chapters provide the foundation on which everything else will be built. These chapters define the essential concept of the ADT, and describe the tools used in the evaluation and analysis of data structures. The book moves on to provide a detailed description of the two most important fundamental data abstractions--the vector and the linked list--providing an explanation of some of the more common variations on these fundamental ideas. Next, the material considers data structures applicable to problems in which the order that values are added to a collection is important, followed by a consideration of the various different ways in which binary trees are used in the creation of data structures. The last few chapters consider a sequence of more advanced data structures. This book presents Java data structures to programmers interested in following a graphical approach.

Editorial Reviews

From the Back Cover

With this book, Tim Budd looks at data structures by providing a solid foundation on the abstract data type (ADT), and uses the graphical elements found in Java when possible. The beginning chapters provide the foundation on which everything else will be built. These chapters define the essential concept of the ADT, and describe the tools used in the evaluation and analysis of data structures. The book moves on to provide a detailed description of the two most important fundamental data abstractions--the vector and the linked list--providing an explanation of some of the more common variations on these fundamental ideas. Next, the material considers data structures applicable to problems in which the order that values are added to a collection is important, followed by a consideration of the various different ways in which binary trees are used in the creation of data structures. The last few chapters consider a sequence of more advanced data structures. This book presents Java data structures to programmers interested in following a graphical approach.

Product Details

• Paperback: 593 pages
• Publisher: Addison Wesley; 1 edition (October 29, 2000)
• Language: English
• ISBN-10: 0201700026
• ISBN-13: 978-0201700022
• Product Dimensions: 9.1 x 7.4 x 1.4 inches
• Shipping Weight: 2.3 pounds (View shipping rates and policies)
• Average Customer Review: 2.8 out of 5 stars  See all reviews (5 customer reviews)
• Amazon Best Sellers Rank: #1,860,082 in Books (See Top 100 in Books)

More About the Author

Discover books, learn about writers, read author blogs, and more.

Customer Reviews

Most Helpful Customer Reviews

1 of 1 people found the following review helpful:

1.0 out of 5 stars A confusing mess., November 22, 2004

By 

Kathy100 (CA, USA) - See all my reviews

This review is from: Classic Data Structures in Java (Paperback)

It seems ironic that in a book about Data Structures, the book itself suffers from lack of clear structure, but that is exactly what is wrong with "Classic Data Structures in Java".

Unrelated topics are mixed together in the chapters (when I'm trying to learn about queues, why would I need eight pages mostly devoted to how to use Java's Abstract Windowing Toolkit?!). Similar subjects are spread willy-nilly across the book (As a quick example: I count 2 sorts introduced in chapter 4, 1 in chp6, 2 in chp7, 1 in chp14, 1 in chp15, and 2 in chp16...and there is no one table listing them all, comparing them all, and even the index doesn't mention quite a few of them.)

The back of the book claims "A clear seperation between the Abstract Data Type (interface) and the implementation is emphasized throughout the book". Well, after slogging through the huge sections of (error and typo-filled) Java Code in this book, with its various interfaces all trying to apply their various implementations...I must say I was thoroughly confused and didn't have much of a clue where the "implementation" began and the "interface" ended.

I would not recommend this book to anyone under any circumstances. Beginners will find themselves confused, more advanced readers will find it too simplistic, and, with the giant sections of Java code seperating most of the information, it's not even good for a reference manual.

1 of 1 people found the following review helpful:

3.0 out of 5 stars Not sufficiently clear., April 24, 2003

By A Customer

This review is from: Classic Data Structures in Java (Paperback)

While the author does make an attempt to be clear, I think sometimes he talks himself around the direct point. This book ends up being confusing and long winded at times. Object-Oriented Data Structures Using Java, is a much more clear and concise book on the same subject.

1 of 2 people found the following review helpful:

2.0 out of 5 stars Well it has platypi, February 24, 2002

By A Customer

This review is from: Classic Data Structures in Java (Paperback)

While the book does cover several basic concepts it does not spend enought time on algorithms. Many of the code examples contain error and are poorly written. If you need a datastructures/algorithms book you would be much better off with algorithms in c++ by sedgewick.