views:

5075

answers:

8

Which is the best book on Data structures to refer to?

+12  A: 

There are many good books on Data Structures, but I found these two books very useful:

Introduction to Algorithms and The Algorithm Design Manual, the second one though is more about algorithms.

omermuhammed
ConcernedOfTunbridgeWells
intro to algorithms is the book I'm using right now for algorithms class. It's pretty big but a pretty good book too.
DShook
I don't think Algorithm Design Manual can serve as a data structures text book. First: it is mainly an algorithm book. Second: it includes quite lot of maths, it is dense and in places it suffers from poor language. It is a book for fairly advanced learners.
Jahanzeb Farooq
+5  A: 

The ancient Algorithms + Data Structures = Programs by Niklaus Wirth is recommended by some (see customer reviews on the Amazon page). Be warned - it uses Pascal examples and old terminology.

gimel
If it was good enough for me, it's good enough for anyone! But more seriously: A very good book to learn from, but not if you want to look up and copy solutions. (And that's not just because it uses Pascal.)
Thomas Padron-McCarthy
+1  A: 

Seeing as you have a C and C++ tag, Algorithms in C++ by Robert Sedgewick is excellent. I personally started with Knuth's book which used to be the standard reference for a long time, but I'd say it is a bit dated at this stage.

Shane MacLaughlin
Knuth's book is dated ? You must be kidding.
Vijay Dev
I have the 1973 edition (2 vols), which is a great couple of books, but certainly getting on.
Shane MacLaughlin
+3  A: 

Data Structures and Algorithms by Aho, Hopcroft, and Ullman. A classic text on the subject.

mxg
A: 

Data Structures and Algorithms with Object-Oriented Design Patterns in C++ by Bruno Preiss http://www.brpreiss.com

Roger Nelson
A: 

Like others have said, Introduction to Algorithms is amazing. It was the textbook for one of my college courses, and it's the one I've used the most outside of that class out of all my textbooks. What I like about it is it's all in very clear pseudo-code, so it's rather language agnostic.

Mongoose
+2  A: 
Jahanzeb Farooq
I used to use this in my Data Structure course but compared to other books it plain sucks. First of all, the examples are all Java, and I mean Java how you should NOT write it. Then, some chapters are shallow, while others are overly long.
Helper Method
A: 

The California State University at Sacramento chose Adam Drozdek's "Data Structures and Algorithms in Java", third edition (ISBN-13: 978-9814239233) for this semester's data structures course. I have found it to be helpful and insightful. Dr. Drozdek also maintains a C++ book with the same material: "Data Structures and Algorithms in C++".

schultkl