I'm looking for a good book on C++ and data structures that would teach me everything about linked lists, how to reverse them, arrays, how to reverse them in place and any other tricks that seem to pop up during C++ interviews lately.
This is 'Algorithms and Data Structures' by N Wirth. The author has impeccable credentials - but the book uses Oberon rather than C++.
Jonathan Leffler
2009-09-24 17:34:01
A:
Bruno Preiss's algorithms book (free online) is also a good resource.
rtperson
2009-09-24 14:59:21
Interesting - it dates from 1997, just before the C++ standard was completed.
Jonathan Leffler
2009-09-24 17:35:57
I wouldn't necessarily recommend it for learning C++, but I liked his coverage of algorithm analysis. His step-by-step-from-the-ground-up approach was easier for me to grasp than CLRS.
rtperson
2009-09-24 21:12:03
+1
A:
Well, I'm currently using the Java counterpart of Data Structures and Algorithms in C++ and I find it pretty good. The reviews on Amazon are good too.
Gab Royer
2009-09-24 15:00:36
I was thinking about this book as well, would like to see other people's opinion on it. (Since you're using Java version), but thanks!
Tom
2009-09-24 15:05:36
A:
Well, there is the classic: Sedgewick's Algorithms available in a C++ edition. I have, however, never read it, so I don't know if it is any good.
sbi
2009-09-24 15:47:11
A:
Sedgewick is nice (lots of algorithms), but the C++ is a bit old. A more modern treatment is Data Structures and Algorithms in C++ (3 edition) by Adam Drozdek.
Scott Meyer's Effective STL is nice complement when dealing with the STL containers.
anno
2009-09-24 17:20:19
A:
You can read
Data Structures and Problem Solving with C++ [2nd Ed] [M. A. Weiss] [Addison Wesley]
sat
2009-09-26 15:15:36