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.