A variety of different topics were covered in my Data Structures and Algorithms class including:
Each topic was accompanied by a programming project in C++ where we implemented the respective algorithm. Although the implementations were often messy, the important parts were learning how to understand and work with the various algorithms.