List price: $49.99 (that's 20% off!)
Used price: $35.19
Buy one from zShops for: $35.19
This book is excellent. My husband thinks I'm nuts because it kept me up late reading in bed, but it's that good. The author explains complex concepts very clearly, with some humor to keep it entertaining. He's a game programmer writing for other game programmers, which is a refreshing change from the myriad books that seem to be by academics writing for review committees.
It explains all of the many ways data can be handled, from simple arrays to recursive structures, hashing, and other complex forms. Ok, any good advanced programming book would tell you this -- but they rarely if ever bring up considerations like how memory caching should influence your choice of data structures, or the impact of those choices on game design.
In addition to data structures, the author covers what you can do with them, and why. Topics such as pathfinding are covered and demonstrated. SDL, a cross-platform graphics library, is used for the demos and the coverage of that is almost worth the price of admission. (though I recommend Focus on SDL in addition)
If you're writing a game you need to know this stuff. Read this book.