Sign in to follow this  
Concentrate

Data structures

Recommended Posts

Concentrate    181
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
Sneftel    1788
Data Structures for Game Programmers is actually fairly good, pandering notwithstanding.

Share this post


Link to post
Share on other sites
Concentrate    181
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
Sneftel    1788
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
daviangel    604
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
Agent_Q    100
"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

Create an account or sign in to comment

You need to be a member in order to leave a comment

Create an account

Sign up for a new account in our community. It's easy!

Register a new account

Sign in

Already have an account? Sign in here.

Sign In Now

Sign in to follow this