Working Classes: Data Structures and Algorithms Using C++ (The Pws Series in Computer)

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.

Rick Decker is a Professor of Computer Science at Hamilton College. In addition to authoring numerous textbooks, Dr. Decker's research interests include computer science education, algorithms and computability, and topological graph theory. He has won teaching awards from Ohio State, Hobart and William Smith Colleges, and Hamilton College.

Stuart Hirshfield is a Professor of Computer Science at Hamilton College. He was an original member of the Liberal Arts Computer Science consortium, and continues to conduct research in the fields of computer science education, software engineering, and artificial intelligence.