Data structures and other objects using C++ /
Michael Main and Walter Savitch.
- Fourth edition.
- Boston, Massachusetts : Addision-Wesley Publishing Company, c2011
- xxix, 818 pages : illustrations ; 24 cm.
Includes index.
The phases of software development -- Abstract data types and C++ classes -- Container classes -- Pointers and dynamic arrays -- Linked Lists -- Software development withtemplates, iterators, and the STL -- Stacks -- Queues -- Recursive Thinking -- Trees -- Balanced trees -- Searching -- Sorting -- Derived classes and inheritance -- Graphs.
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.