• Advertisement
Sign in to follow this  

What is the best book on Data Structures in C++?

This topic is 3797 days old which is more than the 365 day threshold we allow for new replies. Please post a new topic.

If you intended to correct an error in the post then please contact us.

Recommended Posts

Hi, I am looking for a very detailed book about Data Structures and their implementation in C++. It can be intermediate or advance no problem for me. Which one should I buy?

Share this post


Link to post
Share on other sites
Advertisement
I have a number of books by Aho and Ullman that I found useful. The "C++" part should be largely irrelevant, so I wouldn't neccessarily constrain yourself to that if you want a really good book.

Check Amazon, there are tons.

Share this post


Link to post
Share on other sites
Algorithms in C++, 3rd edition
Robert Sedgewick
ISBN: 0201350882

This is the book I used for my data structures class. It has good material on a good selection of useful data structures. There is a second book which just focuses on B-Trees I believe. It has examples of the common functions you perform on each data structures and covers the pros and cons of each. Its also a pretty handy reference in case you are doing anything and need a quick refresh of how something works.

I personally haven't looked at any other books. So, I can't really tell you how it compares to the other stuff out there. It was very good for my purposes though.

Share this post


Link to post
Share on other sites
Data Structures for Game Programmers is pretty good. And it has source code with simple game demos. You can find a lot better price than this I am sure:

http://www.amazon.com/Structures-Programmers-Premier-Press-Development/dp/1931841942

Share this post


Link to post
Share on other sites
I would recommend against any of the data structures for games, etc type books as most of them lack real depth. I would honestly look at one of the three standards, which is Cormen (Algorithms), Sedgewick (Algorithms in C or Algorithms in C++), and Alho.

Share this post


Link to post
Share on other sites
I have the Cormen's book its a great book but only shows algorithms in pseudocode. I need a C++ implementation with modern design patterns. Sedgewick book seems good, How about Drozdek's book ?

Share this post


Link to post
Share on other sites
I recommend Cormen et al's book. Pseudo code is in many ways better than C/C++ for such a book - by having to work out the implementation yourself rather than just rote copy you learn more.

Share this post


Link to post
Share on other sites
Sign in to follow this  

  • Advertisement