Working Classes: Data Structures and Algorithms Using C++

Based on object-oriented programming using C++, Working Classes strikes a balance between traditional CS2 topics and more progressive concepts and language, providing a clear understanding of what a data structure really is. And it can be used successfully by your students, whether or not they used an OOP approach in their CS1 class. The authors present key concepts in the text of topics that students will encounter later, such as memory management for lists and parsing for trees. The text includes hundreds of exercises plus a library of C++ code so students can experiment. The authors focus on “classes” as a particular implementation of an abstract data type, demonstrating the power, adaptability, and reusability of object-oriented programs.