• Advertisement
Sign in to follow this  

Data structures

This topic is 2930 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

Anyone read any really good data structures book? I checked the reference in gamedev but they are mixed reviewed. It doesn't have to be from any language. But preferably, it would be nice if its in java or C++. I just need to learn the theory. The tool to implement it does not matter. Thanks.

Share this post


Link to post
Share on other sites
Advertisement
Data Structures for Game Programmers is actually fairly good, pandering notwithstanding.

Share this post


Link to post
Share on other sites
Is that book particularly geared towards gaming, or does it have very good
information about most data structures that I should know about? Also why
did you recommend that book?

Share this post


Link to post
Share on other sites
It actually isn't especially geared towards gaming. I mean, the examples tend to be game-driven, but the structures themselves are pretty much the usual, generally useful set. I mention it because it was the first thing that came to mind.

Share this post


Link to post
Share on other sites
Quote:
Original post by Sneftel
Data Structures for Game Programmers is actually fairly good, pandering notwithstanding.

Ditto.
I'm glad I got this book a couple of years ago before they jacked up the price to like over $100 because it's definitely worth it if you can find a cheap copy!
I referred to it all the time when I was taking a data structures course because it has some of the clearest explanations I've ever seen of how linked lists, hash tables, etc work.
That it shows you how to use all this to make an RPG type game using SDL is just icing on the cake.

A lot less readable but more complete and free book available here. Plus it's in Java or C++ so you pick.


[Edited by - daviangel on February 10, 2010 4:51:54 AM]

Share this post


Link to post
Share on other sites
"Data Structures for Game Programmers" is definitely a good read for learning data structures (I just read it last month when I was trying to recreate the STL - suffice it to say that didn't go very well, but it was a good learning experience).

If you are learning about graphs (and depending on your language choice) I would also suggest "Programming Game AI by Example" - Chapter 5 in the book arguably has the best implementation of Graph's and Graphing algorithms I've seen yet. Allen Sherrod also had a pretty decent Data Structures book with a good introduction to STL.

Share this post


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

  • Advertisement