Data Structures and Other Objects Using C++ / Edition 4

by Michael Main

Overview

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.

Product Details

ISBN-13:	9780132129480
Publisher:	Pearson Education
Publication date:	02/24/2010
Pages:	856
Product dimensions:	7.30(w) x 9.10(h) x 1.30(d)

About the Author

Michael Main is an Associate Professor of Computer Science at the University of Colorado at Boulder. He earned his BS, MS, and PhD at Washington State University.

Walter Savitch is Professor Emeritus of Computer Science at the University of California at San Diego. His interests include complexity theory, formal language theory, computational linguistics, and the development of computer science education materials, including several leading textbooks. He holds a PhD in mathematics from the University of California at Berkeley.

Table of Contents

CHAPTER 1 The Phases of Software Development
CHAPTER 2 Abstract Data Types and C++ Classes
CHAPTER 3 Container Classes
CHAPTER 4 Pointers and Dynamicarrys
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
CHAPTER 15 Graphs
Appendices
Index

Editorial Reviews

This iteration prompted by the 1998 ANSI/ISO C++ Standard emphasizes the specification, design, implementation, and use of data types as typically covered in a second semester computer science course. Since coverage of C++ begins from scratch, students programming in C may still utilize the material on such topics as the phases of software development, queues, recursive thinking, trees, and graphs. Includes self-test exercises with an answer key, advanced projects, substantial appended material (e.g. dealing with older compilers), and Web support. No date appears for the first edition. Main teaches computer science at the U. of Colorado-Boulder. Savitch is in computer science and engineering at the U. of California, San Diego. Annotation c. Book News, Inc., Portland, OR (booknews.com)

Booknews