Data Structures and Other Objects Using C++ (Data Structures/c++) - Softcover

Main, Michael; Savitch, Walter

Softcover

ISBN 10: 032119716X ISBN 13: 9780321197160

Publisher: Pearson, 2004

Synopsis

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.

About this title

From the Back Cover

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.

Data Structures and Other Objects Using C++ provides:

• a balanced approach to data structures and object-oriented programming
• early, self-contained coverage of key C++ and object-oriented programming topics
• a solid foundation in specifying, designing, implementing, and using simple container classes, lists, stacks, queues, trees, and more
• accessible coverage of fundamental topics such as container classes, pointers and linked lists, time analysis, testing, recursion, searching and sorting
• extensive appendices that will make this book a valuable resource for years to come

0805374701B04062001

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.

0805374701AB04062001

Edition details

• Publisher: Pearson
• Publication date: 2004
• Language: English
• ISBN 10: 032119716X
• ISBN 13: 9780321197160
• Binding: Paperback
• Edition number: 3
• Number of pages: 900