Data Structures and Other Objects Using C++, 4th Edition

Data Structures and Other Objects Using C++ takes a gentle approach to the data structures course in C++. Providing an early, self-contained review of object-oriented programming and C++, this text gives students a firm grasp of key concepts and allows those experienced in another language to adjust easily. Flexible by design, professors have the option of emphasizing object-oriented programming, covering recursion and sorting early, or accelerating the pace of the course. Finally, a solid foundation in building and using abstract data types is also provided, along with an assortment of advanced topics such as B-trees for project building and graphs.

Table of Contents

Chapter 1 The Phases of Software Development
Chapter 2 Abstract Data Types2 and C++ Classes
Chapter 3 Container Classes
Chapter 4 Pointers and Dynamic Arrays
Chapter 5 Linked Lists
Chapter 6 Software Development with Templates, Iterators, and the STL
Chapter 7 Stacks
Chapter 8 Queues
Chapter 9 Recursive Thinking
Chapter 10 Trees
Chapter 11 Balanced Trees
Chapter 12 Searching
Chapter 13 Sorting
Chapter 14 Derived Classes and Inheritance Derived Classes and Inheritance
Chapter 15 Graphs