ADTs, Data Structures, and Problem Solving with C++ (2nd Edition) (Alan R. Apt Books) (Hardcover)

by Larry R. Nyhoff (Author)

Editorial Reviews

Product Description
For the introductory Data Structures course (CS2) that typically follows a first course in programming. This text continues to offer a thorough, well-organized, and up-to-date presentation of essential principles and practices in data structures using C++. Reflecting the newest trends in computer science, new and revised material throughout the Second Edition places increased emphasis on abstract data types (ADTs) and object-oriented design. \ To access the author's Companion Website for ADTS, Data Structures and Problem Solving with C++, please go to http://cs.calvin.edu/books/c++/ds/2e/ For other books by Larry Nyhoff, please go to www.prenhall.com/nyhoff

From the Back Cover

Abstract data types (ADT's) and data structures are key elements in unlocking the power of object-oriented programming. Designed for CS2 course; this popular book thoroughly covers ADTs (Abstract Data Types), data structures, and their use in problem solving. The text guides the student through the development of ADTs such as stacks, queues, and binary trees, the use of key data structures such as arrays, classes and linked lists to implement ADTs, and problem solving using Object-Oriented Design (OOD) methodologies. Algorithms required to design arid implement ADTs in C++ are given thorough treatment along with a solid introduction to the Standard Template Library (STL). C++ topics such as recursion, inheritance, and polymorphism are introduced and some C-style topics relative to data structures are also provided. Using examples, case studies and exercises from various areas of computer science, author Larry Nyhoff offers the student a solid foundation for further studies in CS while providing concrete tools for unlocking the power of C++.

New to the Second Edition

• New chapters on searching and C++'s I/O and string classes
• Improvements and additions to diagrams
• Consistent naming conventions
• Complete source code for ADTs
• Expanded treatment of selected topics on the text's website
• Introduces UML and uses UML-style diagrams for ADT specifications

See all Editorial Reviews

Product Details

• Hardcover: 1072 pages
• Publisher: Prentice Hall; 2 edition (August 5, 2004)
• Language: English
• ISBN-10: 0131409093
• ISBN-13: 978-0131409095
• Product Dimensions: 9.3 x 7 x 1.6 inches
• Shipping Weight: 3.8 pounds
• Average Customer Review: 3.8 out of 5 stars See all reviews (6 customer reviews)
• Amazon.com Sales Rank: #221,791 in Books (See Bestsellers in Books)

  Popular in this category: (What's this?)

  #14 in

  Books > Computers & Internet > Programming > Algorithms > Data Structures

Customer Reviews

Most Helpful Customer Reviews

6 of 6 people found the following review helpful:

5.0 out of 5 stars Data Structures with C++ and STL not only for C programmers, September 27, 2004

By	Aleksander Malinowski "Olek" (Central Illinois, USA) - See all my reviews (REAL NAME)

I am teaching the second programming / first data structure course in the department of electrical and computer engineering. I have used the first edition of this book several times, and as of fall of 2004 I am into the third of semester of using this second edition as a mandatory text.

This book is very good for students who already know how to program in C, C++ or Java. The first C or C++ course does not have to cover introduction to OOP though. My students learn C part of C++ in the first programming course. This book covers object oriented programming part of C++, and introduces/reintroduces pointers, file IO with streams, and C++ strings (good for former Java programmers). Then it follows into data structures. It starts with its own definitions of dynamic array that grows, and a simple linked list as basic data containers. Then it focuses on organizing access to data with stack and queue, and then migrates to the standard template library (STL). Everything is kept on the undergraduate student level. All other STL books I know assume that you are already an expert in programming or at lest for students after two programming courses, and are too difficult for average non-CS students.

I originally rated the first edition with four-stars only because it introduced pointers very late, out of the proper sequence and added the fifth star for the unique blend of introduction to OOP C++ and data structures, and STL. However, this edition is free from this inconvenience and it also makes C++ and data structures course accessible to former Java programmers. It gets true five stars from me this time.

4 of 4 people found the following review helpful:

4.0 out of 5 stars Great Introductory Book, October 29, 2005

By	C. Paredes (Seattle, Washington United States) - See all my reviews (REAL NAME)

I actually feel that this book is a mixed bag. On one hand, the concepts are intuitively presented and are easy to understand. On the other hand, the book doesn't delve too much into technical details, which may or may not be a godsend to various students. Personally, I'd rather use the Drozdek Data Structures text, since it goes into much more detail into analysis and logic behind choosing various data structures and algorithms in order to implement an ADT.

Anyway, it's still a great textbook for an introductory course in data structures. Just be sure to get another textbook on the same material down the road if you want to get a more detailed understanding of the concepts presented.

2 of 3 people found the following review helpful:

5.0 out of 5 stars Great book, June 17, 2005

By	Ed Knorr (Canada) - See all my reviews (REAL NAME)

The coverage of C++ and data structures looks pretty good. There are lots of programming examples, and the book is written very well. I'm recommending it for our 2nd year course in data structures and C++. Our students know Java, but not C++, so it's been a challenge finding a data structures book that packages a semi-introductory version of C++ with a standard course in data structures. This book appears to be the best suited out of about 5-10 books that I've reviewed for this course.