Somehow I passed my Introduction to Data Structures class last semester (all in C). Normally I'd be happy, but I didn't learn anything. I'm not saying I knew the material, quiet the opposite. I still don't feel I know any of it.
So can anyone recommend a book that would give me an introduction to data structures in C? The only thing off the top of my head that we went over was Black Trees towards the end of the semester, Link Lists, Double Link Lists, etc... I'd like this book to have examples and problems that I could try out in my own time over the summer.
If you can get the book cheap enough, almost any book on data structures from any language is useful, since they deal in the abstracts. To this day, one of my favorites is a "Data Structures in Pascal" book from high school. Sure, you don't get all of the code samples, but often it's better to get tons of examples, good diagrams, and excellent writing.
It is designed as an entry into data structures covering the basics of stacks, recursion, queues, trees, sorting, searching, and graphs. It's been a long time since I took the class, but I kept the book after the class was over so it must be at least decent.