Data Structures & Other Objects Using C++ [Paperback]

Michael Main (Author), Walter J. Savitch (Author)

Book Description

ISBN-10: 0805374701 | ISBN-13: 978-0805374704 | Publication Date: December 1996

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

Editorial Reviews

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

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

Product Details

• Paperback: 751 pages
• Publisher: Addison-Wesley (December 1996)
• Language: English
• ISBN-10: 0805374701
• ISBN-13: 978-0805374704
• Product Dimensions: 8.9 x 7.2 x 1.3 inches
• Shipping Weight: 2.3 pounds
• Average Customer Review: 3.2 out of 5 stars  See all reviews (33 customer reviews)
• Amazon Best Sellers Rank: #1,704,660 in Books (See Top 100 in Books)

Customer Reviews

Most Helpful Customer Reviews

10 of 10 people found the following review helpful:

4.0 out of 5 stars Challenging yet rewarding!, March 22, 2001

By 

"kenjisan" (Torrance, CA United States) - See all my reviews

This review is from: Data Structures and Other Objects Using C++ (2nd Edition) (Paperback)

I thought this book was great. Yes, others may say it was very difficult to get through (i agree) but with persistence there is a big reward. The book provides full implementation details for a bunch of data structures and even sections devoted to the STL and iterators. I don't believe the implementation in this book was meant to be compiled under MVC++'s IDE. The back of the book provides a website containing a free compiler (GNU) to download along with other tools like the emacs editor (That runs on MS Windows). I have never experienced any problem compiling any of the example code under this free compiler (and using MVC++ for the code in the book is like trying to kill an ant with a shotgun anyways). This book was also not meant to teach basic C++ coding but rather to teach the concept of data structures (which should apply to various programming lang. anyways). If you want to learn how to code in C++, I recommend Deitel & Deitel "C++ How to program". However this book does teach some areas of basic C++ coding like the importance of the const keyword, using templates, and the new and delete operators. This book also includes some run-time analysis for various algorithms.

10 of 11 people found the following review helpful:

5.0 out of 5 stars Suprisingly Good Text., June 5, 2001

By 

"newbee1" (Streamwood, IL USA) - See all my reviews

This review is from: Data Structures and Other Objects Using C++ (2nd Edition) (Paperback)

After reading the poor reviews I felt bad having to buy this book for a university level data structures course. However, after using this book for a short time I really grew to like it. It is an excellent introduction to classes and OOP in addition to data structures. It picks up right around where most introductory C++ texts leave off. I found the authors explanations to be very clear and the examples to be very relavant to the topics in each chapter. The author seems to build on topics chapter after chapter so it is hard to forget what has already been learned. This is one of the few text books that I am going to keep for future reference.

6 of 6 people found the following review helpful:

4.0 out of 5 stars Good book, but very academic, September 6, 1998

By 

[e-mail] (Maryland, USA) - See all my reviews

This review is from: Data Structures & Other Objects Using C++ (Paperback)

This book is being used for CMIS 240 (the second semester computer and information science course) at University of Maryland University College. It's quite academic and geared towards the more intelligent reader. The examples are simple and go well with the text, but are not detailed enough to help you to debug your own code.