Data Structures and Algorithms in Java

by Michael T. Goodrich, Roberto Tamassia, Tamassia, et al.

Book Overview

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... This description may be from another edition of this product.

• Format: Hardcover
• Language: English
• ISBN: 0471738840
• ISBN13: 9780471738848
• Release Date: August 2005
• Publisher: Wiley
• Length: 720 Pages
• Weight: 2.77 lbs.
• Dimensions: 1.3" x 7.6" x 9.4"

Customer Reviews

One of the Best Data Structure Book

Data Sturctures and Algorithms in Java is a great book for a Data Structure class for CS student. I go to a school where data structures is taught in C++. But i used this book to learn about most data structures. The explanations are very clear and detailed. I did not use the source code from this book as i had to program in C++ , however I used this book more than my assigned course book . I still use this book as reference . I really liked the chapter on Complexity . Very good explanation . This book covers all the topics in detail. I think it is a must for every CS student to have.

Very good textbook for learning Data Structures in Java

I strongly recommend this book as a textbook for learning how to program Data Structures in the Java Programming Language. It has very clear examples with full code, and very nice explanations that explanation an abstract subject. I learned Data Structures in C++ and this book made learning them in Java a piece of cake.

quick send. great buy.

got the book very quickly. also the book was sold at a great price.

Third edition is much improved

When I learned that this was the required book for my introductory data structures class this semester, I was somewhat worried by the large number of very negative reviews I saw it had received here. However, during the first class meeting, the professor made a point of instructing us to get the third edition (published in 2004), explaining that the differences between the second and third editions were significant. Judging by the older reviews below, he was right - the book I read seems to bear little if any resemblance to the one denounced by the other reviewers. I found it clear and readable, though it was rather basic and dry. But then, I wasn't expecting great literature - this is a introductory compsci textbook, after all. Though it could be dull at times, it generally managed to get its information across clearly, which is all it needs to do. There were some typos, of course, though probably not more than should be expected to accompany such a major revision. The book's main flaw was an index that had essentially no relation to the actual text itself. A corrected index is available at the book's Web site. In terms of organization, Goodrich and Tamassia start off with a brief introduction to Java, object oriented design and a brief and very basic discussion of running time and asymptotic analysis. They then work their way through basic data structures and abstract data types - stacks, queues, vectors, lists, trees (general, binary, and binary search), priority queues, heaps, dictionaries, hash tables and graphs. They discuss the structures' purposes and major operations, analyze the operations' running times, and include decent, heavily-documented Java implementations of some of the structures and methods. They also do some stuff with algorithms, though generally nothing very complex or sophisticated. I used this book in an introductory data structures course at a liberal arts college, which managed to cover pretty much everything in the book with little difficulty. There are a lot of exercises at the end of each chapter. Goodrich and Tamassia divide them up into progressively more complex "Reinforcement", "Creativity" and "Projects" sections. My instructor preferred to assign problems and programming assignments of his own creation, though, so I don't know how helpful or useful the exercises in the book actually are. All in all, it seem Goodrich and Tamassia noticed the sort of reviews the earlier editions of this book were getting and took steps to correct the many problems they had. I expect that if you have to use the book in a data structures course, you'll find it at least reasonably clear and generally acceptable. As long as you're using the third edition, that is.

...

This book requires careful and thoughtful reading, as well as practice on "non-start-from-scratch projects". I was required to buy this text for my CS2 Data Structures and Algorithms course. While not willing to spend more, I had managed to learn and even implement examples in my course projects, as well as in C. Moreover, I found rather interesting/uncommon chapter on Text Compression. However, hint server on the text webpage could have been updated with more hints.