Data Structures and Other Objects Using C++ (2nd Edition) [Paperback]

Michael Main (Author), Walter Savitch (Author)

Book Description

ISBN-10: 0201702975 | ISBN-13: 978-0201702972 | Publication Date: July 25, 2000 | Edition: 2nd

Data Structures and Other Objects Using C++ meets the needs of anyone who wants to balance the introduction of object-oriented concepts with data structures with C++. This book takes a gentle approach to the data structures course in C++ in that it provides an early, self-contained review of object-oriented programming and C++ to give students a firm grasp of key concepts and allows those experienced in another language to adjust easily. The book also offers flexibility that allows professors such options as emphasizing object-oriented programming, covering recursion and sorting early, or accelerating the pace of the course. This book provides a solid foundation in building and using abstract data types. The authors provide the basis for studying data structures by covering topics like container classes, pointers and linked lists, and time analysis and testing. In addition, the book contains an assortment of advanced topics such as B-trees for project building and graphs.

Editorial Reviews

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

Product Details

• Paperback: 783 pages
• Publisher: Addison Wesley; 2nd edition (July 25, 2000)
• Language: English
• ISBN-10: 0201702975
• ISBN-13: 978-0201702972
• Product Dimensions: 9 x 7.2 x 1.5 inches
• Shipping Weight: 2.6 pounds
• Average Customer Review: 3.2 out of 5 stars  See all reviews (33 customer reviews)
• Amazon Best Sellers Rank: #1,238,712 in Books (See Top 100 in Books)
  • #92 in Books > Computers & Technology > Programming > Algorithms > Data Structures

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.