Data Structures and Other Objects Using C++

The introductory data structures (CS2) course became a lot more engaging to beginning programmers when Data Structures and Other Objects Using C++ was first published. With this revision of their widely used book, Michael Main and Walter Savitch further refine their approach; an approach widely lauded for taking a student's needs into consideration. The authors carefully balance coverage of both data structures and object-oriented programming to insure that the material is presented in an easily understandable manner. Topics are presented in an order that is appropriate for beginners by focusing on the fundamental data structures up-front and with more challenging material (e.g. inheritance) later on.

The book begins with an early and self-contained review of key C++ and object-oriented topics. It then moves on to cover the well-known data types: bag, sequential list, stack, queue, priority queue, set, dictionary, hash table, and graphs. Each class is introduced following the steps of specification, use, design, implementation, and analysis.

Michael Main is an Associate Professor of Computer Science at the University of Colorado at Boulder. As a chairman of the undergraduate committee, he participated in the University's development and implementation of the Bachelor's of Science degree in Computer Science. Recognized as gifted teacher of undergraduates, he has incorporated many of his innovative teaching techniques into his Addison-Wesley textbooks.

Walt Savitch is a Professor of Computer Science at the University of California at San Diego, where he has been one of the main designers of the computer science curriculum. A well-known and respected author, he has written widely on complexity theory and on computational linguistics, and published a textbook on computability theory.

0201702975AB04062001