View Full Version : What's a good generalized data structures book?

11-16-2006, 08:51 AM
I have one for java which is pretty general despite being based around java for my Data structures class, I could transfer it to C++ easily (as I do for some assignments), but is there a good generalized book for data structures that you'd recommend that doesn't focus on any specific language?

11-16-2006, 08:56 AM
Knuth, The Art of Computer Programming. That should keep you entertained for a few decades. ;)

11-16-2006, 09:12 AM
Let's see how long my attention impaired self holds up to this torture.

Mario F.
11-16-2006, 09:28 AM
Freely available on the web: http://www.brpreiss.com/books/opus4/html/book.html

11-16-2006, 09:29 AM
pretty nice., thanks.

11-16-2006, 10:43 AM
Whatever you do, do NOT get C++ Data Structures by Roberge, Brandle, and Whittington.

We're using it this semester, and I can't stand it. I think a lot of that has to do with the code they provide for the labs - it's buggy and some of it's non-standard.
*scowls* Just a few more weeks....

11-16-2006, 12:18 PM
Sedgewick's Algorithms in C++ is generally highly recommended. It helped me and I liked it quite a bit.


11-16-2006, 12:21 PM
>Sedgewick's Algorithms in C++ is generally highly recommended.
Beware the code though. He's a smart guy, but when it comes to programming, he's not exactly the sharpest knife in the drawer...if you know what I mean.

11-16-2006, 12:21 PM
That doesn't sound good, when the material is indeed for programming :(

11-16-2006, 12:25 PM
I have to admit I didn't use his code, I usually wrote my own based on the algorithms in there. I also don't remember that code one way or another, so I can't comment on it.

You wanted a data structures book that doesn't focus on a specific language (wow, I recommended Algorithms in C++ :o), so bad code shouldn't matter as much as the theory and explanation.

11-16-2006, 12:28 PM
true, but I have a book that does the same, and if it provides algorithms I would think that if it focuses on C++ it would give those algorithms in C++ rather than a generalised language. Unless it gives both, then I wouldn't mind.

11-16-2006, 12:28 PM
>That doesn't sound good, when the material is indeed for programming
I recommend his books because the explanations are excellent. If you have the patience, you can beat the code examples into something presentable that actually works, but keep in mind that they tend not to work when copied straight and they're filled with great examples of awful practices. That's not necessarily a bad thing. I learned quite a bit about red black trees by fixing his broken code. ;)

11-16-2006, 01:01 PM
"Concepts in Data Structures and Software Development"