PDA

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



indigo0086
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?

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

indigo0086
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

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

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

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

http://www.amazon.com/Algorithms-C++-Parts-1-4-Fundamentals/dp/0201350882

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

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

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

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

Prelude
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. ;)

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

http://www.amazon.com/Concepts-Data-Structures-Software-Development/dp/0314774602