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?
Knuth, The Art of Computer Programming. That should keep you entertained for a few decades.
My best code is written with the delete key.
Let's see how long my attention impaired self holds up to this torture.
Freely available on the web: http://www.brpreiss.com/books/opus4/html/book.html
Originally Posted by brewbuck:
Reimplementing a large system in another language to get a 25% performance boost is nonsense. It would be cheaper to just get a computer which is 25% faster.
pretty nice., thanks.
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....
There is a difference between tedious and difficult.
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++.../dp/0201350882
>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.
My best code is written with the delete key.
That doesn't sound good, when the material is indeed for programming
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++), so bad code shouldn't matter as much as the theory and explanation.
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.
>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.
My best code is written with the delete key.
"Concepts in Data Structures and Software Development"
http://www.amazon.com/Concepts-Data-.../dp/0314774602
System: Debian Sid and FreeBSD 7.0. Both with GCC 4.3.
Useful resources:
comp.lang.c FAQ | C++ FQA Lite
