Main, Michael.

Data structures and other objects using C++ / Michael Main and Walter Savitch. - Fourth edition. - Boston, MA : Addison-Wesley, 2011 - 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.

9780132129480


C++ (COMPUTER PROGRAM LANGUAGE)
DATA STRUCTURES (COMPUTER SCIENCE)
OBJECT-ORIENTED PROGRAMMING (COMPUTER SCIENCE)

QA 76.73.C153 .M35 2011