Data Structures and Other Objects Using C++ (3rd Edition) [Paperback]

Michael Main (Author), Walter Savitch (Author)

Book Description

ISBN-10: 032119716X | ISBN-13: 978-0321197160 | Publication Date: October 22, 2004 | Edition: 3

This book successfully balances the introduction of object-oriented concepts with data structures in C++. KEN TOPICS:Provides interfaces for the principal example classes, which are compliant with the ANSI/ISO C++ Standard Library classes. Thorough coverage of the role of the const keyword in the C++ Standard Library. Covers C++ features such as namespaces, static member constants, typename keyword, and inheritance. Thorough review of C++ syntax and OOP concepts, making book accessible for programmers at various levels. The book also gives readers a firm grasp of key concepts and allows programmers experienced in another language to adjust easily. 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. This book is designed for novice programmers who have learned the concepts of objects and classes and want to move on to the data structures topics of recursion and data abstraction.

Editorial Reviews

From the Back Cover

CourseSmart
Save money. Lighten your backpack. Access your textbooks anytime, from anywhere.

This title is available as an eTextbook from CourseSmart. Purchase your assigned textbook as a CourseSmart eTextbook, and stop lugging books around campus! You can also access CourseSmart eTextbooks from your iPhone.

Instructors, request your exam copies online and get instant access. Learn more at coursesmart.com.

--This text refers to an alternate Paperback edition.

About the Author

Michael Main is an Associate Professor of Computer Science at the University of Colorado at Boulder. He earned his BS, MS, and PhD at Washington State University.

Walter Savitch is Professor Emeritus of Computer Science at the University of California at San Diego. His interests include complexity theory, formal language theory, computational linguistics, and the development of computer science education materials, including several leading textbooks. He holds a PhD in mathematics from the University of California at Berkeley. --This text refers to an alternate Paperback edition.

Product Details

• Paperback: 900 pages
• Publisher: Addison Wesley; 3 edition (October 22, 2004)
• Language: English
• ISBN-10: 032119716X
• ISBN-13: 978-0321197160
• Product Dimensions: 9 x 7.3 x 1.2 inches
• Shipping Weight: 2.7 pounds
• Average Customer Review: 3.2 out of 5 stars  See all reviews (33 customer reviews)
• Amazon Best Sellers Rank: #296,452 in Books (See Top 100 in Books)
  • #31 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.