Data Structures and Other Objects Using C++

by Main, Michael; Savitch, Walter

• ISBN13: 9780201702972
• ISBN10: 0201702975
• Edition: 2nd
• Format: Paperback
• Copyright: 2001-01-01
• Publisher: Addison Wesley

Summary

Data Structures and Other Objects Using C++ meets the needs of anyone who wants to balance the introduction of object-oriented concepts with data structures with C++. This book takes a gentle approach to the data structures course in C++ in that it provides an early, self-contained review of object-oriented programming and C++ to give students a firm grasp of key concepts and allows those experienced in another language to adjust easily. The book also offers flexibility that allows professors such options as emphasizing object-oriented programming, covering recursion and sorting early, or accelerating the pace of the course. This book provides a solid foundation in building and using abstract data types. The authors provide the basis for studying data structures by covering topics like container classes, pointers and linked lists, and time analysis and testing. In addition, the book contains an assortment of advanced topics such as B-trees for project building and graphs.

Table of Contents

The Phases of Software Development	1	(29)
Abstract Data Types and C++ Classes	30	(61)
Container Classes	91	(49)
Pointers and Dynamic Arrays	140	(65)
Linked Lists	205	(65)
Software Development with Templates, Iterators, and the Standard Library	270	(67)
Stacks	337	(40)
Queues	377	(41)
Recursive Thinking	418	(35)
Trees	453	(64)
Tree Projects	517	(41)
Searching	558	(37)
Sorting	595	(51)
Derived Classes and Inheritance	646	(49)
Graphs	695	(50)
Appendixes	745	(32)
Index	777