I have written two different books that describe data structures in C++. These are classic data structures in C++ (Addison-Wesley, 1994) and Data Structures in C++ using the Standard Template Library (Addison-Wesley, 1998).
Information concerning these two books can be found on my website, at ftp.cs.orst.edu/pub/budd/classic, and ftp.cs.orst.edu/pub/budd/stl.