Understanding Program Design and Data Structures with C++ :

Program Design and Data Structure with C++ guides students in a typical CS2 course through the analysis of algorithms, recursion, and standard data structures such as linked lists, stacks, queues, and trees. All data structures are specified as abstract data types. Tradeoffs among different implementations of each ADT are discussed. C++ class templates are introduced early and used throughout to implement the ADTs. Overloaded operations and inheritance are used where appropriate. This text provides through coverage of object-oriented programming while introducing advanced programming and software engineering concepts and techniques along with basic data structures. Problem solving is emphasized throughout the text through numerous exercises, programming problems, and projects. This book corresponds to chapters 11-19 of Lambert, Nance, and Naps, Introduction to Computer Science with C++.