When I was doing my Data Structures class, the book we used was "Data Structures, Algorithms & Applications in C++" by Sahni, published by McGraw Hill. Its a pretty standard book, with quite a lot of nice examples, but its meanth for intermediate users, and doesn't neccessarily cover the basics.