As you'll see, I recommend all these books, it's simply because I start writing about the books I like and perhaps later I'll include reviews of books I dislike (it's much more fun pointing out good books to people, rather than bad)

Data Structures and Algorithm Analysis in C by Mark Allen Weiss

This book about algorithms is mainly about known algorithms, not that much about analysis. It is great to have to be able to look up stuff, it explains everything in a very simple way and makes it easy for you to understand.
I recommend this book to anyone interested in computing, but you should probably get some other book about analysis as a complement to this one. Since it is very "basic" and explains everything very thourougly anyone interested in computing at any level will find the book useful.
It comes in different versions, depending on which language you want the examples shown in. I doubt there are any difference between the books besides that. The one I got has got the examples written in C.
Highly recommended to be placed in the bookshelf for your most used computingbooks.

You can find other peoples opinions of this book at Amazon's websites:
This book at Amazon.co.uk: (Europe)
This book at Amazon.com: (USA)

---