From Book News, Inc.
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.Book News, Inc.®, Portland, OR


Book Description
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.


Book Info
Second edition continues to provide students with the fundamentals of data structures and teaches how to use the C++ Standard Library container classes. Covers C++. Softcover. DLC: C++ (Computer program language)


From the Back Cover


0201702975B04062001


About the Author
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

FROM THE PUBLISHER

Where will you be ten years from now? How will a course in data structures help you? Perhaps you will be a software engineer writing large software in specialized areas such as computer graphics. The authors of such programs, today and in the future, require a ready knowledge of proven methods for representing data.

For example, the graphics program that generated the cover of this book uses a collection of three-dimensional objects--and a programmer must use the knowledge of data structures to make decisions on how to represent such collections. As a programmer, you must also possess an unshakable understanding of fundamental programming techniques and algorithms to manipulate the data structures. The graphics program is again a good example, using recursion to generate beautiful fractal patterns, and using efficient sorting algorithms in the process of removing hidden objects.

With many accessible examples, this book provides the knowledge of data representations and algorithms in a way that will be immediately useful to you with C++. This book also focuses on foundational material that will continue to be useful to you over the next ten years and beyond.

SYNOPSIS

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.

FROM THE CRITICS

Booknews