I know there is CLRS but I am not particularly fond of its style, so I am looking for an alternative. Something similar to Algorithm design manual but with more focus on data structures.
The latest book (4th edition) though a book in the same series is not exactly in the same vein as the earlier editions. It is toned down and uses Java. I would recommend the 3rd edition based on C or C++. If you are really new to data structures and algorithms then go with the 4th ed. otherwise the 3rd. Also check out Bruno Priess's book which tackles data structures with a lot of object-oriented concepts (can be a bit of academic overload).
My personal favorites are Sedgewick's C and Priess's C++ books and for algorithms, the Algorithm Design Manual.
edit: Ah, i see why. Stein wasn't listed as an author until a later edition. I guess I did refer to it as 'CLR' on occasion.